1 1 2 8 3 32 4 88 5 195 6 377 7 666 8 1096 9 1701 10 2530 11 3630 12 5056 13 6863 14 9115 15 11884 16 15240 17 19249 18 24012 19 29606 20 36126 21 43665 22 52327 23 62220 24 73452 25 86137 26 100398 27 116364 28 134158 29 153915 30 175789 31 199908 32 226432 33 255501 34 287288 35 321958 36 359672 37 400599 38 444927 39 492842 40 544524 41 600153 42 659952 43 724110 44 792840 45 866341 46 944845 47 1028566 48 1117736 49 1212565 50 1313312 51 1420218 52 1533506 53 1653443 54 1780293 55 1914300 56 2055736 57 2204853 58 2361946 59 2527296 60 2701182 61 2883871 62 3075685 63 3276914 64 3487864 65 3708817 66 3940116 67 4182070 68 4435008 69 4699235 70 4975103 71 5262944 72 5563100 73 5875897 74 6201718 75 6540908 76 6893816 77 7260815 78 7642283 79 8038582 80 8450120 81 8877225 82 9320320 83 9779816 84 10256098 85 10749563 86 11260615 87 11789688 88 12337184 89 12903529 90 13489156 91 14094498 92 14719986 93 15366059 94 16033175 95 16721784 96 17432336 97 18165281 98 18921116 99 19700292 100 20503292 101 21330575 102 22182675 103 23060030 104 23963176 105 24892571 106 25848738 107 26832208 108 27843476 109 28883063 110 29951485 111 31049286 112 32176992 113 33335121 114 34524252 115 35744920 116 36997674 117 38283067 118 39601657 119 40954032 120 42340764 121 43762383 122 45219518 123 46712762 124 48242658 125 49809847 126 51414899 127 53058438 128 54741096 129 56463405 130 58226072 131 60029690 132 61874892 133 63762295 134 65692559 135 67666324 136 69684240 137 71746937 138 73855106 139 76009392 140 78210472 141 80459005 142 82755681 143 85101182 144 87496192 145 89941373 146 92437472 147 94985174 148 97585166 149 100238187 150 102944933 151 105706128 152 108522500 153 111394783 154 114323694 155 117310002 156 120354434 157 123457727 158 126620663 159 129843988 160 133128480 161 136474853 162 139883952 163 143356502 164 146893324 165 150495189 166 154162881 167 157897220 168 161698996 169 165568993 170 169508058 171 173516990 172 177596616 173 181747751 174 185971257 175 190267946 176 194638664 177 199084223 178 203605520 179 208203402 180 212878734 181 217632339 182 222465115 183 227377950 184 232371712 185 237447269 186 242605514 187 247847356 188 253173702 189 258585413 190 264083449 191 269668686 192 275342064 193 281104449 194 286956840 195 292900178 196 298935300 197 305063219 198 311284893 199 317601250 200 324013260 201 330521829 202 337127982 203 343832688 204 350636928 205 357541611 206 364547775 207 371656422 208 378868552 209 386185075 210 393607106 211 401135592 212 408771574 213 416516055 214 424370057 215 432334630 216 440410784 217 448599533 218 456901974 219 465319112 220 473852030 221 482501755 222 491269383 223 500155944 224 509162536 225 518290209 226 527540056 227 536913178 228 546410652 229 556033563 230 565783025 231 575660146 232 585666032 233 595801753 234 606068506 235 616467362 236 626999472 237 637665949 238 648467953 239 659406624 240 670483144 241 681698513 242 693054070 243 704550918 244 716190178 245 727973073 246 739900787 247 751974450 248 764195300 249 776564471 250 789083222 251 801752708 252 814574170 253 827548769 254 840677767 255 853962390 256 867403848 257 881003265 258 894762036 259 908681340 260 922762424 261 937006509 262 951414867 263 965988774 264 980729472 265 995638217 266 1010716310 267 1025965026 268 1041385624 269 1056979415 270 1072747669 271 1088691708 272 1104812832 273 1121112285 274 1137591456 275 1154251646 276 1171094154 277 1188120287 278 1205331433 279 1222728900 280 1240314020 281 1258088105 282 1276052572 283 1294208736 284 1312557978 285 1331101633 286 1349841087 287 1368777720 288 1387912888 289 1407247977 290 1426784388 291 1446523536 292 1466466780 293 1486615515 294 1506971183 295 1527535186 296 1548308940 297 1569293841 298 1590491338 299 1611902874 300 1633529876 301 1655373743 302 1677435985 303 1699718016 304 1722221312 305 1744947285 306 1767897478 307 1791073288 308 1814476238 309 1838107765 310 1861969387 311 1886062588 312 1910388856 313 1934949641 314 1959746526 315 1984780996 316 2010054534 317 2035568671 318 2061324949 319 2087324874 320 2113570008 321 2140061807 322 2166801900 323 2193791798 324 2221033100 325 2248527231 326 2276275887 327 2304280602 328 2332542900 329 2361064383 330 2389846644 331 2418891248 332 2448199808 333 2477773899 334 2507615109 335 2537725074 336 2568105376 337 2598757617 338 2629683464 339 2660884506 340 2692362382 341 2724118697 342 2756155127 343 2788473314 344 2821074856 345 2853961445 346 2887134726 347 2920596386 348 2954348082 349 2988391415 350 3022728171 351 3057359974 352 3092288496 353 3127515425 354 3163042502 355 3198871406 356 3235003828 357 3271441489 358 3308186083 359 3345239372 360 3382603064 361 3420278819 362 3458268466 363 3496573698 364 3535196292 365 3574137911 366 3613400415 367 3652985498 368 3692894952 369 3733130511 370 3773693964 371 3814587084 372 3855811670 373 3897369483 374 3939262325 375 3981492008 376 4024060332 377 4066969045 378 4110220004 379 4153815040 380 4197755974 381 4242044557 382 4286682703 383 4331672210 384 4377014944 385 4422712671 386 4468767304 387 4515180710 388 4561954720 389 4609091207 390 4656592043 391 4704459046 392 4752694184 393 4801299241 394 4850276178 395 4899626888 396 4949353236 397 4999457103 398 5049940451 399 5100805166 400 5152053176 401 5203686321 402 5255706636 403 5308116012 404 5360916390 405 5414109709 406 5467697833 407 5521682844 408 5576066636 409 5630851113 410 5686038346 411 5741630226 412 5797628758 413 5854035905 414 5910853671 415 5968084028 416 6025728992 417 6083790479 418 6142270586 419 6201171294 420 6260494612 421 6320242519 422 6380417089 423 6441020340 424 6502054276 425 6563520945 426 6625422390 427 6687760658 428 6750537808 429 6813755873 430 6877416935 431 6941523046 432 7006076320 433 7071078673 434 7136532372 435 7202439448 436 7268801922 437 7335621961 438 7402901633 439 7470643064 440 7538848336 441 7607519557 442 7676658842 443 7746268354 444 7816350206 445 7886906479 446 7957939369 447 8029451008 448 8101443528 449 8173919041 450 8246879784 451 8320327892 452 8394265480 453 8468694759 454 8543617907 455 8619037114 456 8694954532 457 8771372345 458 8848292794 459 8925718054 460 9003650324 461 9082091787 462 9161044723 463 9240511288 464 9320493760 465 9400994283 466 9482015168 467 9563558636 468 9645626930 469 9728222247 470 9811346907 471 9895003142 472 9979193184 473 10063919339 474 10149183868 475 10234989050 476 10321337146 477 10408230453 478 10495671265 479 10583661882 480 10672204624 481 10761301657 482 10850955480 483 10941168328 484 11031942524 485 11123280379 486 11215184223 487 11307656384 488 11400699248 489 11494315077 490 11588506288 491 11683275222 492 11778624252 493 11874555611 494 11971071859 495 12068175264 496 12165868224 497 12264153049 498 12363032222 499 12462508104 500 12562583122 501 12663259579 502 12764539965 503 12866426686 504 12968922156 505 13072028697 506 13175748864 507 13280085048 508 13385039654 509 13490615131 510 13596813975 511 13703638576 512 13811091400 513 13919174825 514 14027891464 515 14137243726 516 14247234068 517 14357864955 518 14469138901 519 14581058384 520 14693625928 521 14806843897 522 14920714956 523 15035241522 524 15150426152 525 15266271321 526 15382779559 527 15499953422 528 15617795416 529 15736308031 530 15855493872 531 15975355482 532 16095895386 533 16217116163 534 16339020315 535 16461610472 536 16584889164 537 16708858969 538 16833522486 539 16958882282 540 17084940978 541 17211701075 542 17339165245 543 17467336102 544 17596216216 545 17725808181 546 17856114660 547 17987138264 548 18118881604 549 18251347347 550 18384538071 551 18518456466 552 18653105156 553 18788486751 554 18924603966 555 19061459514 556 19199055888 557 19337395883 558 19476482181 559 19616317412 560 19756904344 561 19898245445 562 20040343632 563 20183201550 564 20326821886 565 20471207311 566 20616360601 567 20762284478 568 20908981584 569 21056454665 570 21204706528 571 21353739842 572 21503557410 573 21654161877 574 21805556089 575 21957742760 576 22110724688 577 22264504513 578 22419085168 579 22574469384 580 22730659896 581 22887659449 582 23045470953 583 23204097120 584 23363540820 585 23523804787 586 23684891770 587 23846804724 588 24009546424 589 24173119633 590 24337527251 591 24502772080 592 24668856984 593 24835784689 594 25003558200 595 25172180324 596 25341653822 597 25511981657 598 25683166675 599 25855211746 600 26028119744 601 26201893481 602 26376535950 603 26552049998 604 26728438522 605 26905704417 606 27083850561 607 27262879918 608 27442795368 609 27623599821 610 27805296220 611 27987887526 612 28171376624 613 28355766435 614 28541059937 615 28727260130 616 28914369840 617 29102392089 618 29291329876 619 29481186130 620 29671963840 621 29863665975 622 30056295485 623 30249855440 624 30444348736 625 30639778397 626 30836147376 627 31033458806 628 31231715626 629 31430920867 630 31631077501 631 31832188598 632 32034257196 633 32237286263 634 32441278910 635 32646238170 636 32852167094 637 33059068629 638 33266945995 639 33475802178 640 33685640312 641 33896463233 642 34108274294 643 34321076472 644 34534872880 645 34749666547 646 34965460623 647 35182258224 648 35400062480 649 35618876285 650 35838703006 651 36059545700 652 36281407448 653 36504291415 654 36728200731 655 36953138512 656 37179107920 657 37406112093 658 37634154214 659 37863237424 660 38093364906 661 38324539755 662 38556765225 663 38790044504 664 39024380676 665 39259777011 666 39496236714 667 39733762914 668 39972358882 669 40212027759 670 40452772819 671 40694597250 672 40937504248 673 41181497057 674 41426578936 675 41672753124 676 41920022812 677 42168391243 678 42417861747 679 42668437504 680 42920121844 681 43172917897 682 43426829064 683 43681858578 684 43938009740 685 44195285747 686 44453690019 687 44713225742 688 44973896280 689 45235704841 690 45498654860 691 45762749578 692 46027992338 693 46294386437 694 46561935195 695 46830642002 696 47100510160 697 47371542921 698 47643743766 699 47917116026 700 48191663010 701 48467388047 702 48744294631 703 49022386002 704 49301665632 705 49582136783 706 49863802920 707 50146667446 708 50430733748 709 50716005175 710 51002485191 711 51290177182 712 51579084556 713 51869210687 714 52160559088 715 52453133160 716 52746936264 717 53041971911 718 53338243533 719 53635754576 720 53934508520 721 54234508663 722 54535758666 723 54838261952 724 55142021870 725 55447042023 726 55753325883 727 56060876886 728 56369698576 729 56679794373 730 56991167766 731 57303822374 732 57617761666 733 57932989047 734 58249508187 735 58567322544 736 58886435632 737 59206850979 738 59528572182 739 59851602714 740 60175946148 741 60501606109 742 60828586021 743 61156889550 744 61486520232 745 61817481577 746 62149777258 747 62483410818 748 62818385840 749 63154705905 750 63492374633 751 63831395616 752 64171772504 753 64513508739 754 64856608124 755 65201074214 756 65546910598 757 65894120995 758 66242708921 759 66592678128 760 66944032220 761 67296774729 762 67650909484 763 68006440076 764 68363370166 765 68721703427 766 69081443475 767 69442594076 768 69805158944 769 70169141505 770 70534545766 771 70901375274 772 71269633768 773 71639324911 774 72010452479 775 72383020156 776 72757031656 777 73132490659 778 73509400998 779 73887766308 780 74267590520 781 74648877013 782 75031629863 783 75415852728 784 75801549376 785 76188723497 786 76577378896 787 76967519402 788 77359148758 789 77752270749 790 78146889153 791 78543007818 792 78940630404 793 79339760837 794 79740402862 795 80142560376 796 80546237086 797 80951436871 798 81358163567 799 81766420990 800 82176212976 801 82587543319 802 83000415928 803 83414834652 804 83830803332 805 84248325815 806 84667405957 807 85088047676 808 85510254812 809 85934031193 810 86359380844 811 86786307476 812 87214815160 813 87644907619 814 88076588893 815 88509862846 816 88944733440 817 89381204371 818 89819279824 819 90258963650 820 90700259722 821 91143172031 822 91587704523 823 92033861106 824 92481645784 825 92931062417 826 93382115040 827 93834807620 828 94289144134 829 94745128499 830 95202764733 831 95662056834 832 96123008792 833 96585624523 834 97049908118 835 97515863572 836 97983494868 837 98452805967 838 98923801015 839 99396483962 840 99870858820 841 100346929605 842 100824700406 843 101304175274 844 101785358208 845 102268253267 846 102752864565 847 103239196098 848 103727251952 849 104217036191 850 104708552920 851 105201806196 852 105696800114 853 106193538731 854 106692026187 855 107192266590 856 107694263968 857 108198022505 858 108703546304 859 109210839460 860 109719906150 861 110230750417 862 110743376423 863 111257788342 864 111773990344 865 112291986401 866 112811780888 867 113333377880 868 113856781496 869 114381995931 870 114909025393 871 115437874002 872 115968545992 873 116501045461 874 117035376680 875 117571543826 876 118109551140 877 118649402723 878 119191102905 879 119734655832 880 120280065752 881 120827336785 882 121376473324 883 121927479496 884 122480359626 885 123035117835 886 123591758459 887 124150285766 888 124710703996 889 125273017295 890 125837230094 891 126403346640 892 126971371114 893 127541307875 894 128113161217 895 128686935396 896 129262634792 897 129840263485 898 130419825992 899 131001326596 900 131584769604 901 132170159239 902 132757499949 903 133346795990 904 133938051760 905 134531271517 906 135126459654 907 135723620528 908 136322758504 909 136923877905 910 137526983099 911 138132078480 912 138739168392 913 139348257205 914 139959349344 915 140572449214 916 141187561118 917 141804689515 918 142423838815 919 143045013404 920 143668217708 921 144293456087 922 144920733034 923 145550052976 924 146181420326 925 146814839443 926 147450314873 927 148087851046 928 148727452376 929 149369123297 930 150012868338 931 150658691936 932 151306598540 933 151956592659 934 152608678725 935 153262861298 936 153919144804 937 154577533657 938 155238032518 939 155900645840 940 156565378080 941 157232233755 942 157901217479 943 158572333668 944 159245586912 945 159920981659 946 160598522514 947 161278214026 948 161960060738 949 162644067143 950 163330237875 951 164018577456 952 164709090496 953 165401781385 954 166096654932 955 166793715612 956 167492968026 957 168194416747 958 168898066363 959 169603921522 960 170311986848 961 171022266707 962 171734765984 963 172449489258 964 173166441072 965 173885626095 966 174607048993 967 175330714340 968 176056626828 969 176784791023 970 177515211674 971 178247893372 972 178982840876 973 179720058641 974 180459551553 975 181201324250 976 181945381328 977 182691727473 978 183440367468 979 184191305974 980 184944547678 981 185700097275 982 186457959439 983 187218138980 984 187980640592 985 188745468861 986 189512628666 987 190282124758 988 191053961770 989 191828144513 990 192604677729 991 193383566130 992 194164814536 993 194948427599 994 195734410208 995 196522767092 996 197313503020 997 198106622731 998 198902131105 999 199700032866 1000 200500332880