1 0 2 1 3 3 4 8 5 20 6 42 7 91 8 136 9 288 10 390 11 715 12 756 13 1508 14 1722 15 2835 16 3088 17 4896 18 4320 19 7923 20 8360 21 12180 22 12782 23 17963 24 16344 25 25600 26 26494 27 35451 28 36456 29 47908 30 38310 31 63395 32 64800 33 82368 34 84082 35 105315 36 99972 37 132756 38 135014 39 165243 40 167720 41 203360 42 182616 43 247723 44 250888 45 298980 46 302634 47 357811 48 343440 49 424928 50 429450 51 501075 52 505960 53 587028 54 566514 55 683595 56 689528 57 791616 58 798254 59 911963 60 848700 61 1045540 62 1053442 63 1193283 64 1201728 65 1356160 66 1318152 67 1535171 68 1545096 69 1731348 70 1742230 71 1945755 72 1915848 73 2179488 74 2192102 75 2433675 76 2447048 77 2709476 78 2656914 79 3008083 80 3023440 81 3330720 82 3347322 83 3678643 84 3593772 85 4053140 86 4072014 87 4455531 88 4475416 89 4887168 90 4806900 91 5349435 92 5371880 93 5843748 94 5867762 95 6371555 96 6305184 97 6934336 98 6961234 99 7533603 100 7561800 101 8170900 102 8084010 103 8847803 104 8879208 105 9565920 106 9599254 107 10326891 108 10247364 109 11132388 110 11169290 111 11984115 112 12022640 113 12883808 114 12777576 115 13833235 116 13875688 117 14834196 118 14878974 119 15888523 120 15688440 121 16998080 122 17047182 123 18164763 124 18215848 125 19390500 126 19258722 127 20677251 128 20733056 129 22027008 130 22085570 131 23441795 132 23312916 133 24923668 134 24987382 135 26474715 136 26540808 137 28097056 138 27948864 139 29792843 140 29864520 141 31564260 142 31639162 143 33413523 144 33284592 145 35342880 146 35423834 147 37354611 148 37438376 149 39451028 150 39269550 151 41634475 152 41724760 153 43907328 154 44001342 155 46271995 156 46100340 157 48730916 158 48831954 159 51286563 160 51390880 161 53941440 162 53763264 163 56698083 164 56809928 165 59559060 166 59675174 167 62526971 168 62282808 169 65604448 170 65728630 171 68794155 172 68922120 173 72098788 174 71882706 175 75521075 176 75657648 177 79063776 178 79205194 179 82729683 180 82397340 181 86521620 182 86672222 183 90442443 184 90597368 185 94495040 186 94255872 187 98682331 188 98847016 189 103007268 190 103177410 191 107472835 192 107244864 193 112082048 194 112262562 195 116837955 196 117023368 197 121743636 198 121499730 199 126802203 200 126998600 201 132016800 202 132219302 203 137390603 204 137130228 205 142926820 206 143140954 207 148628691 208 148848336 209 154499488 210 154141260 211 160542515 212 160774440 213 166761108 214 166999822 215 173158635 216 172908216 217 179738496 218 179990174 219 186504123 220 186761960 221 193458980 222 193152210 223 200606563 224 200878048 225 207950400 226 208229394 227 215494051 228 215191188 229 223241108 230 223534470 231 231195195 232 231495400 233 239359968 234 239053464 235 247739115 236 248054408 237 256336356 238 256659914 239 265155443 240 264649680 241 274200160 242 274539562 243 283474323 244 283821288 245 292981780 246 292633482 247 302726411 248 303089976 249 312712128 250 313084750 251 322942875 252 322535052 253 333422628 254 333812642 255 344155395 256 344553728 257 355145216 258 354777864 259 366396163 260 366812680 261 377912340 262 378338742 263 389697883 264 389352744 265 401756960 266 402202374 267 414093771 268 414548296 269 426712548 270 426293550 271 439617555 272 440091920 273 452813088 274 453298202 275 466303475 276 465928020 277 480093076 278 480598894 279 494186283 280 494702040 281 508587520 282 508186560 283 523301243 284 523838568 285 538331940 286 538880914 287 553684131 288 553336416 289 569362368 290 569933810 291 585371235 292 585953480 293 601715348 294 601261458 295 618399355 296 619004968 297 635427936 298 636046134 299 652805803 300 652225500 301 670537700 302 671180202 303 688628403 304 689282608 305 707082720 306 706683744 307 725905491 308 726584936 309 745101588 310 745794590 311 764675915 312 764280504 313 784633408 314 785352622 315 804979035 316 805710888 317 825717796 318 825280914 319 846854723 320 847613760 321 868394880 322 869168482 323 890343363 324 889953156 325 912705300 326 913507094 327 935485851 328 936301256 329 958690208 330 958221660 331 982323595 332 983168200 333 1006391268 334 1007251482 335 1030898515 336 1030372560 337 1055850656 338 1056741114 339 1081253043 340 1082158120 341 1107111060 342 1106693874 343 1133430123 344 1134366488 345 1160215680 346 1161168734 347 1187473211 348 1187045748 349 1215208228 350 1216193650 351 1243426275 352 1244427360 353 1272132928 354 1271682696 355 1301333795 356 1302368328 357 1331034516 358 1332086854 359 1361240763 360 1360521000 361 1391958240 362 1393045142 363 1423192683 364 1424296328 365 1454949860 366 1454501202 367 1487235571 368 1488374896 369 1520055648 370 1521213930 371 1553415955 372 1552993236 373 1587322388 374 1588517502 375 1621780875 376 1622993848 377 1656797376 378 1656338544 379 1692377883 380 1693628840 381 1728528420 382 1729799522 383 1765255043 384 1764860544 385 1802563840 386 1803874114 387 1840460931 388 1841790216 389 1878952468 390 1878488430 391 1918044635 392 1919414280 393 1957743648 394 1959134662 395 1998055755 396 1997688132 397 2038987236 398 2040419834 399 2080544403 400 2081997200 401 2122733600 402 2122310760 403 2165561203 404 2167056808 405 2209033620 406 2210551854 407 2253157291 408 2252790360 409 2297938688 410 2299500990 411 2343384315 412 2344968040 413 2389500708 414 2389132314 415 2436294435 416 2437923488 417 2483772096 418 2485425074 419 2531940323 420 2531111940 421 2580805780 422 2582505382 423 2630375163 424 2632097448 425 2680655200 426 2680269312 427 2731652651 428 2733422856 429 2783374308 430 2785169770 431 2835826995 432 2835543888 433 2889017568 434 2890862282 435 2942952915 436 2944821608 437 2997639956 438 2997279114 439 3053085643 440 3055004920 441 3109296960 442 3111242862 443 3166280923 444 3165962868 445 3224044580 446 3226042434 447 3282595011 448 3284618176 449 3341939328 450 3341551500 451 3402084675 452 3404161160 453 3463038228 454 3465142742 455 3524807195 456 3524546664 457 3587398816 458 3589558054 459 3650820363 460 3653006280 461 3715079140 462 3714721626 463 3780182483 464 3782424528 465 3846137760 466 3848409274 467 3912952371 468 3912748164 469 3980633748 470 3982962830 471 4049189355 472 4051546520 473 4118626688 474 4118369856 475 4188953275 476 4191369448 477 4260176676 478 4262623794 479 4332304483 480 4331734560 481 4405344320 482 4407851922 483 4479303843 484 4481840968 485 4554190740 486 4554023634 487 4630012731 488 4632611816 489 4706777568 490 4709409110 491 4784493035 492 4784337396 493 4863166948 494 4865861962 495 4942807155 496 4945533168 497 5023421536 498 5023260264 499 5105018003 500 5107809000 501 5187604500 502 5190429502 503 5271189003 504 5270982696 505 5355779520 506 5358671054 507 5441384091 508 5444308136 509 5528010788 510 5527868070 511 5615667715 512 5618659840 513 5704363008 514 5707390722 515 5794104835 516 5794063380 517 5884901396 518 5887998774 519 5976760923 520 5979892360 521 6069691680 522 6069696984 523 6163701963 524 6166904648 525 6258800100 526 6262039994 527 6354994451 528 6355047600 529 6452293408 530 6455606170 531 6550705395 532 6554053800 533 6650238868 534 6650264586 535 6750902315 536 6754325208 537 6852704256 538 6856166014 539 6955653243 540 6955401420 541 7059757860 542 7063295762 543 7165026723 544 7168601888 545 7271468480 546 7271496960 547 7379091811 548 7382744776 549 7487905428 550 7491598950 551 7597918075 552 7598123784 553 7709138528 554 7712911542 555 7821575595 556 7825387528 557 7935238116 558 7935471450 559 8050134963 560 8054028080 561 8166275040 562 8170210442 563 8283667283 564 8283928788 565 8402320660 566 8406338974 567 8522244171 568 8526303096 569 8643446848 570 8643674940 571 8765937755 572 8770081320 573 8889725988 574 8893913602 575 9014820675 576 9015258816 577 9141230976 578 9145504994 579 9268966083 580 9273282440 581 9398035220 582 9398400810 583 9528447643 584 9532852168 585 9660212640 586 9664663014 587 9793339531 588 9793585116 589 9927837668 590 9932378010 591 10063716435 592 10068300880 593 10200985248 594 10201508064 595 10339653555 596 10344329768 597 10479730836 598 10484454734 599 10621226603 600 10621330200 601 10764150400 602 10768967902 603 10908511803 604 10913375208 605 11054320420 606 11054898642 607 11201585891 608 11206544736 609 11350317888 610 11355326290 611 11500526115 612 11501257860 613 11652220308 614 11657326022 615 11805410235 616 11810563688 617 11960105696 618 11960801664 619 12116316523 620 12121569160 621 12274052580 622 12279356682 623 12433323763 624 12434155344 625 12594140000 626 12599545194 627 12756511251 628 12761966056 629 12920447508 630 12921015870 631 13085958795 632 13091516600 633 13253055168 634 13258666382 635 13421746715 636 13422675060 637 13592043556 638 13597759714 639 13763955843 640 13769723520 641 13937493760 642 13938449160 643 14112667523 644 14118542088 645 14289487380 646 14295417334 647 14467963611 648 14469125256 649 14648106528 650 14654145350 651 14829926475 652 14836018760 653 15013433828 654 15014531346 655 15198638995 656 15204842128 657 15385552416 658 15391812954 659 15574184563 660 15575006700 661 15764545940 662 15770919342 663 15956647083 664 15963075928 665 16150498560 666 16151808024 667 16346110971 668 16352654696 669 16543494948 670 16550098130 671 16742661155 672 16743829536 673 16943620288 674 16950340402 675 17146383075 676 17153160648 677 17350960276 678 17352367914 679 17557362683 680 17564259240 681 17765601120 682 17772559222 683 17975686443 684 17977284036 685 18187629540 686 18194708714 687 18401441331 688 18408580016 689 18617132768 690 18618657780 691 18834714835 692 18841976680 693 19054198548 694 19061524062 695 19275594955 696 19277340984 697 19498915136 698 19506365934 699 19724170203 700 19731682600 701 19951371300 702 19953189594 703 20180529603 704 20188169408 705 20411656320 706 20419361954 707 20644762691 708 20646654228 709 20879859988 710 20887695190 711 21116959515 712 21124858440 713 21356072608 714 21357919128 715 21597210635 716 21605241288 717 21840384996 718 21848483674 719 22085607123 720 22087105200 721 22332888480 722 22341121082 723 22582240563 724 22590539048 725 22833674900 726 22835812362 727 23087203051 728 23095637656 729 23342836608 730 23351341470 731 23600587195 732 23602873716 733 23860466468 734 23869109682 735 24122486115 736 24131197408 737 24386657856 738 24389069760 739 24652993443 740 24661845320 741 24921504660 742 24930429062 743 25192203323 744 25194742344 745 25465101280 746 25474168534 747 25740210411 748 25749347976 749 26017542628 750 26020047750 751 26297109875 752 26306392560 753 26578924128 754 26588281642 755 26862997395 756 26865520668 757 27149341716 758 27158846654 759 27437969163 760 27447546680 761 27728891840 762 27731679360 763 28022121883 764 28031849128 765 28317671460 766 28327475874 767 28615552771 768 28618548480 769 28915778048 770 28925734530 771 29218359555 772 29228390920 773 29523309588 774 29526405714 775 29830640475 776 29840826248 777 30140364576 778 30150629894 779 30452494283 780 30455228700 781 30767042020 782 30777464122 783 31084020243 784 31094519568 785 31403441440 786 31406714472 787 31725318131 788 31735976616 789 32049662868 790 32060403310 791 32376488235 792 32380055928 793 32705806848 794 32716708862 795 33037631355 796 33048612968 797 33371974436 798 33375401178 799 33708848803 800 33719994400 801 34048267200 802 34059497202 803 34390242403 804 34393959828 805 34734787220 806 34746183654 807 35081914491 808 35093392936 809 35431637088 810 35435337300 811 35783967915 812 35795615240 813 36138919908 814 36150654122 815 36496506035 816 36500544144 817 36856739296 818 36868644874 819 37219632723 820 37231622760 821 37585199380 822 37589283210 823 37953452363 824 37965616248 825 38324404800 826 38336658094 827 38698069851 828 38702428164 829 39074460708 830 39086890370 831 39453590595 832 39466107200 833 39835472768 834 39839849736 835 40220120515 836 40232816008 837 40607547156 838 40620334614 839 40997766043 840 41001289560 841 41390790560 842 41403759462 843 41786634123 844 41799692488 845 42185310180 846 42190069914 847 42586832211 848 42600074576 849 42991213728 850 43004550650 851 43398468275 852 43403361876 853 43808609428 854 43822132942 855 44221650795 856 44235266328 857 44637606016 858 44642604864 859 45056488763 860 45070293480 861 45478312740 862 45492214642 863 45903091683 864 45908435232 865 46330839360 866 46344933074 867 46761569571 868 46775757896 869 47195296148 870 47200559790 871 47632032955 872 47646415720 873 48071793888 874 48086276502 875 48514592875 876 48520146420 877 48960443876 878 48975123594 879 49409360883 880 49424137840 881 49861357920 882 49866992280 883 50316449043 884 50331425768 885 50774648340 886 50789727614 887 51235969931 888 51241920120 889 51700427968 890 51715709710 891 52168036635 892 52183418280 893 52638810148 894 52644834066 895 53112762755 896 53128349568 897 53589908736 898 53605600834 899 54070262403 900 54075944700 901 54553838100 902 54569738102 903 55040650203 904 55056652808 905 55530713120 906 55537104192 907 56024041291 908 56040254536 909 56520649188 910 56536970490 911 57020551315 912 57027238704 913 57523762208 914 57540296922 915 58030296435 916 58046936488 917 58540168596 918 58547024370 919 59053393323 920 59070249560 921 59569985280 922 59586952382 923 60089959163 924 60096657852 925 60613329700 926 60630515794 927 61140111651 928 61157405856 929 61670319808 930 61677415860 931 62203968995 932 62221485000 933 62741074068 934 62758703782 935 63281649915 936 63289213416 937 63825711456 938 63843565814 939 64373273643 940 64391238920 941 64924351460 942 64931923410 943 65478959923 944 65497152688 945 66037114080 946 66055423434 947 66598829011 948 66606670548 949 67164119828 950 67182659550 951 67733001675 952 67751655160 953 68305489728 954 68313570264 955 68881599195 956 68900485928 957 69461345316 958 69480351554 959 70044743363 960 70052281920 961 70631808640 962 70651051042 963 71222556483 964 71241915528 965 71817002260 966 71825302290 967 72415161371 968 72434759496 969 73017049248 970 73036769830 971 73622681355 972 73631483460 973 74232073188 974 74252035802 975 74845240275 976 74865322448 977 75462198176 978 75471074664 979 76082962483 980 76103289640 981 76707548820 982 76728001422 983 77335972843 984 77345195544 985 77968250240 986 77988950814 987 78604396731 988 78625219816 989 79244428068 990 79253643150 991 79888360035 992 79909434080 993 80536208448 994 80557410962 995 81187989155 996 81197630100 997 81843718036 998 81865174534 999 82503411003 1000 82524993000