1 3 2 12 3 40 4 98 5 253 6 455 7 850 8 1292 9 2047 10 3335 11 4495 12 6623 13 8938 14 11180 15 14335 16 18815 17 24249 18 28731 19 35845 20 42884 21 49348 22 59408 23 69139 24 81791 25 98164 26 112211 27 124939 28 141026 29 155434 30 173681 31 210439 32 233966 33 263040 34 286062 35 328098 36 355152 37 393442 38 434558 39 472777 40 519173 41 568683 42 607617 43 676713 44 720855 45 774210 46 821472 47 914263 48 1014650 49 1083925 50 1145687 51 1219522 52 1307330 53 1376110 54 1494956 55 1595970 56 1701610 57 1811984 58 1898626 59 2016560 60 2124079 61 2219003 62 2381797 63 2587703 64 2717518 65 2832650 66 2968705 67 3207059 68 3377751 69 3596655 70 3738837 71 3905592 72 4099780 73 4324361 74 4533069 75 4748491 76 4944530 77 5172144 78 5434533 79 5649288 80 5927637 81 6246033 82 6452667 83 6789543 84 7008105 85 7296619 86 7558466 87 7861092 88 8208177 89 8491620 90 8742366 91 9035049 92 9493780 93 9887561 94 10208872 95 10622213 96 10959364 97 11347646 98 11883489 99 12202113 100 12909883 101 13350629 102 13902163 103 14367197 104 14842365 105 15220005 106 15711133 107 16325057 108 16841793 109 17369203 110 17787797 111 18332007 112 18887143 113 19389842 114 19835236 115 20614139 116 21348505 117 21827921 118 22381024 119 23013026 120 23656782 121 24164838 122 25052425 123 25658300 124 26350140 125 27133497 126 28014063 127 28833612 128 29753658 129 30610335 130 31398055 131 32198969 132 32923816 133 33839309 134 34680441 135 35441292 136 36402153 137 37187484 138 38474856 139 39594960 140 40840747 141 41598623 142 42781489 143 43562213 144 44456212 145 45250136 146 46495702 147 47993192 148 48950983 149 49802243 150 50777194 151 52363916 152 53377147 153 54277127 154 55307998 155 57368657 156 58449760 157 59803925 158 61313071 159 62715284 160 63866611 161 65167805 162 66486045 163 68391075 164 69614874 165 70996636 166 72395984 167 73963285 168 75402113 169 77321688 170 78652359 171 80153521 172 81352259 173 83206855 174 84434321 175 86001147 176 87924033 177 89195217 178 91164303 179 92465055 180 94126519 181 96883223 182 98427838 183 99801830 184 101368285 185 103136015 186 104923599 187 106923708 188 108755812 189 110608130 190 114075610 191 115602086 192 117951460 193 120129377 194 122544103 195 124572089 196 126621441 197 128908134 198 131660233 199 133573052 200 135723648 201 137896258 202 139634792 203 141841842 204 144770341 205 147508217 206 151236387 207 153107811 208 155230170 209 157613764 210 159523706 211 161943420 212 164132859 213 166081683 214 168297162 215 171574201 216 173578079 217 176123421 218 182465187 219 185134177 220 187827773 221 190823818 222 195255632 223 198629548 224 202618124 225 205221151 226 207549389 227 210180976 228 213127412 229 216400297 230 219101000 231 221512756 232 224551772 233 228553683 234 232293369 235 234804873 236 237646392 237 240181656 238 243052935 239 246272209 240 250517756 241 254817699 242 258494040 243 262891711 244 266308727 245 269405122 246 272871770 247 276721231 248 279892502 249 283804723 250 287026394 251 292104076 252 295395707 253 299080377 254 302039871 255 305389290 256 309141574 257 312149486 258 315947130 259 320560614 260 327206133 261 331151527 262 334723598 263 337909078 264 345614099 265 349307086 266 352603664 267 357591160 268 363053555 269 366442471 270 371563865 271 376303222 272 380646842 273 385021908 274 389428528 275 396555320 276 401068020 277 405157575 278 408809757 279 414784708 280 420358454 281 426456213 282 431672898 283 438841659 284 445618311 285 450535105 286 454997264 287 458989888 288 463489487 289 467512111 290 473559077 291 480169788 292 485316244 293 490497026 294 498823644 295 503074848 296 511021953 297 515350797 298 525033057 299 530540215 300 536625116 301 542211594 302 547283841 303 551825949 304 556938156 305 563198649 306 568941241 307 575860565 308 580543567 309 587552123 310 595786759 311 602934443 312 608962563 313 616812562 314 621742172 315 627287503 316 632250473 317 639672349 318 647773016 319 652849384 320 662308481 321 667469689 322 673909361 323 679750372 324 684975662 325 692796646 326 700032179 327 710591511 328 723244900 329 729424535 330 736298295 331 743883972 332 754229157 333 759914361 334 766298520 335 774089637 336 784712982 337 790551366 338 797107005 339 805106322 340 812447602 341 819830048 342 826531807 343 836167406 344 842230084 345 855665078 346 863329578 347 869545722 348 877275742 349 884293385 350 892098573 351 903002463 352 910930579 353 918127886 354 924575404 355 932603486 356 939886645 357 947991239 358 958531626 359 966751660 360 975015200 361 986570710 362 994143629 363 1002567711 364 1013516194 365 1022889743 366 1031485827 367 1039284798 368 1056426192 369 1070356096 370 1080995162 371 1090848343 372 1099028654 373 1108111476 374 1115485974 375 1124640196 376 1140939284 377 1152945771 378 1160556789 379 1174503966 380 1184943579 381 1193619126 382 1206000889 383 1219401431 384 1231054525 385 1239048797 386 1247998972 387 1258871681 388 1268857845 389 1278892195 390 1288013450 391 1296200182 392 1305375197 393 1315560075 394 1326776496 395 1336081107 396 1344424437 397 1354782535 398 1367198981 399 1375656589 400 1388193155 401 1399790800 402 1409401103 403 1424205337 404 1437050291 405 1451021874 406 1459849296 407 1470802450 408 1480745849 409 1489657153 410 1506084578 411 1521570304 412 1531761551 413 1543075209 414 1555534110 415 1566961648 416 1577335103 417 1595521647 418 1608278412 419 1622227296 420 1634005804 421 1645836566 422 1658859979 423 1673099543 424 1688578938 425 1705322064 426 1716369951 427 1728623089 428 1740929561 429 1750926169 430 1776379676 431 1786567324 432 1801571630 433 1815460555 434 1826998418 435 1844661652 436 1856332835 437 1870500520 438 1887213635 439 1900310133 440 1917207088 441 1929196499 442 1942483671 443 1964695242 444 1980727188 445 1991734812 446 2011761237 447 2038398513 448 2050999872 449 2062334496 450 2080243579 451 2094314741 452 2107119412 453 2125283387 454 2139552615 455 2155222716 456 2168270907 457 2184069768 458 2209483632 459 2221421652 460 2234754723 461 2246744823 462 2265697402 463 2295929153 464 2308214347 465 2323336157 466 2338517493 467 2353758463 468 2367630854 469 2382978096 470 2395501974 471 2415287413 472 2429373092 473 2449345851 474 2462097189 475 2480769465 476 2493615051 477 2516901852 478 2529882678 479 2553399999 480 2569535071 481 2596343570 482 2620312219 483 2638327088 484 2653351423 485 2666873615 486 2681967190 487 2695544822 488 2724788338 489 2743261487 490 2764975698 491 2782059544 492 2802391958 493 2816431378 494 2832098729 495 2849422311 496 2863567749 497 2880990451 498 2901747245 499 2916041737 500 2938604468 501 2959639204 502 2974126478 503 2995318822 504 3019975178 505 3038041632 506 3054480543 507 3072662677 508 3092617106 509 3110944320 510 3129337000 511 3156440009 512 3180246036 513 3195465924 514 3212458851 515 3238287777 516 3257208577 517 3274422740 518 3295242505 519 3317939321 520 3338952214 521 3358251596 522 3377618172 523 3411595578 524 3431217154 525 3447240470 526 3470648716 527 3497866670 528 3515965045 529 3535972355 530 3567274137 531 3583752837 532 3607799751 533 3635749689 534 3654352536 535 3671092164 536 3695523498 537 3723920532 538 3742816995 539 3765640920 540 3798299446 541 3817476257 542 3838663917 543 3855978561 544 3875296320 545 3896648614 546 3914080976 547 3941552919 548 3961122366 549 3996891345 550 4034925357 551 4063047508 552 4081098530 553 4101224605 554 4123457825 555 4145763279 556 4163990781 557 4186408795 558 4225629527 559 4244123323 560 4266856439 561 4300240816 562 4323201572 563 4352631723 564 4371508185 565 4394705959 566 4424447306 567 4458666355 568 4477871597 569 4499282992 570 4522933640 571 4555450618 572 4577110577 573 4596605821 574 4633909499 575 4678132776 576 4706980002 577 4731457132 578 4751496866 579 4780622302 580 4800780308 581 4830091864 582 4850368478 583 4879866682 584 4904877350 585 4925332510 586 4955111696 587 4975686304 588 5005653458 589 5031048468 590 5058879585 591 5112856759 592 5143460813 593 5164655293 594 5195450219 595 5223973288 596 5250189872 597 5281324576 598 5322304754 599 5348897736 600 5382908419 601 5417077826 602 5439086944 603 5480904560 604 5508071988 605 5532828903 606 5560138699 607 5587528721 608 5630103159 609 5652708843 610 5685482637 611 5723479863 612 5751452947 613 5776944878 614 5799919588 615 5825501879 616 5877033876 617 5900307744 618 5936647771 619 5965301225 620 6007167250 621 6038712167 622 6067722807 623 6096816193 624 6141969803 625 6184700764 626 6208883990 627 6235785793 628 6265443353 629 6289765897 630 6319553657 631 6349425243 632 6384855417 633 6414932395 634 6453361790 635 6491960061 636 6539052379 637 6564124583 638 6594812763 639 6622782774 640 6670499020 641 6704360225 642 6760990518 643 6789550497 644 6815316891 645 6843972630 646 6875556094 647 6901466306 648 6941852469 649 6970815576 650 7014380112 651 7081495078 652 7119765344 653 7152305826 654 7193777269 655 7238382251 656 7271323707 657 7310307903 658 7352426722 659 7379738402 660 7410086473 661 7443510467 662 7480050016 663 7513671890 664 7553475844 665 7581203300 666 7612026883 667 7658291537 668 7692420513 669 7726639363 670 7757841914 671 7792220796 672 7820437194 673 7861229070 674 7889585916 675 7940068197 676 7984459168 677 8022678557 678 8076953607 679 8109123570 680 8144561698 681 8189743553 682 8218970947 683 8254704557 684 8290530093 685 8326447663 686 8398411370 687 8434739580 688 8484317340 689 8517614319 690 8557593156 691 8601016572 692 8641264977 693 8688320296 694 8745617774 695 8779663321 696 8810399159 697 8844549346 698 8912696927 699 8960799102 700 8998847350 701 9030140330 702 9085515043 703 9123912257 704 9162404925 705 9214863543 706 9260589177 707 9313452723 708 9349042458 709 9430331644 710 9469850396 711 9509466114 712 9549178906 713 9592542479 714 9632471391 715 9668922474 716 9701852460 717 9752799715 718 9793118963 719 9829917358 720 9863151440 721 9903699174 722 9973556406 723 10014475420 724 10048146302 725 10085534377 726 10148855411 727 10182822739 728 10220540426 729 10273237689 730 10307436471 731 10349169325 732 10387240124 733 10466876236 734 10509107804 735 10551439506 736 10590065385 737 10636392582 738 10686682128 739 10779375345 740 10841800794 741 10877461326 742 10920902710 743 10960560929 744 10996390843 745 11036162102 746 11072082496 747 11123757152 748 11183484772 749 11227639730 750 11267932873 751 11316245558 752 11368682104 753 11413293026 754 11486076385 755 11527032404 756 11564024398 757 11609139668 758 11703029784 759 11744561691 760 11794321224 761 11848310460 762 11894269048 763 11940332162 764 11990625511 765 12036921305 766 12095768772 767 12138183927 768 12184841515 769 12223236335 770 12270057723 771 12312777078 772 12359785954 773 12398438570 774 12454097116 775 12492914204 776 12561630181 777 12609238919 778 12686983078 779 12730668497 780 12791679516 781 12857229870 782 12953392617 783 13002213367 784 13081672166 785 13126503217 786 13202105243 787 13256044600 788 13305719120 789 13351080595 790 13400948555 791 13468709665 792 13518892745 793 13569185139 794 13628552025 795 13670122665 796 13729757511 797 13794094534 798 13849588835 799 13909773691 800 13951918769 801 14012373433 802 14068431878 803 14133823605 804 14194832019 805 14288348536 806 14331381314 807 14379093661 808 14436190034 809 14488768236 810 14536778667 811 14594248008 812 14675389930 813 14738000594 814 14791339626 815 14844791392 816 14888846498 817 14942473824 818 15005773878 819 15074055013 820 15118537487 821 15182328523 822 15236648219 823 15291081621 824 15345628837 825 15405158282 826 15459958818 827 15524660922 828 15579740770 829 15625096790 830 15680354718 831 15735727252 832 15791214500 833 15856756876 834 15917507969 835 16018378806 836 16074633970 837 16171177052 838 16217801098 839 16304842802 840 16356811417 841 16419004286 842 16486438972 843 16605061358 844 16668034267 845 16756791167 846 16809931510 847 16857998786 848 16926764560 849 16985371334 850 17033714176 851 17092504910 852 17146196629 853 17236581401 854 17301103414 855 17376298085 856 17467541991 857 17553860664 858 17614013896 859 17663666444 860 17739976983 861 17800516813 862 17871877559 863 17921984011 864 17993639117 865 18043933057 866 18105075125 867 18177172741 868 18260333645 869 18316555600 870 18427436789 871 18478619293 872 18568236878 873 18619690222 874 18693232568 875 18744875920 876 18818717114 877 18920526973 878 18978213452 879 19030401616 880 19088224655 881 19157344852 882 19249114397 883 19313037903 884 19377084943 885 19429930607 886 19511198802 887 19604094915 888 19674506616 889 19733648667 890 19798605187 891 19932631121 892 19986651259 893 20063806055 894 20118020905 895 20183879723 896 20244048898 897 20310130724 898 20376338136 899 20448528189 900 20515015081 901 20575742972 902 20660150727 903 20727071905 904 20800046486 905 20885071989 906 20946529956 907 21037919094 908 21123621145 909 21203580041 910 21325834110 911 21394364884 912 21481144511 913 21550016805 914 21606879747 915 21724616433 916 21800142942 917 21906400162 918 21988540256 919 22058614854 920 22153438746 921 22217718357 922 22275900687 923 22346522785 924 22429700231 925 22506867364 926 22577966516 927 22642939879 928 22714270871 929 22861154925 930 22958295705 931 23043114069 932 23102835375 933 23194318990 934 23279707796 935 23339824384 936 23444698961 937 23505109189 938 23616900731 939 23748386040 940 23861063302 941 23935371032 942 24042194593 943 24155866313 944 24230902569 945 24293030625 946 24407492611 947 24476500382 948 24552164022 949 24614800266 950 24703865712 951 24786545037 952 24876030651 953 24952459429 954 25029023621 955 25112394634 956 25182573761 957 25259544855 958 25323218637 959 25413864453 960 25477749747 961 25575490162 962 25646394713 963 25724182467 964 25802106715 965 25866522275 966 25965172566 967 26036684289 968 26142628761 969 26262660469 970 26334812516 971 26413970442 972 26541772473 973 26614475724 974 26701191465 975 26781115963 976 26854187858 977 26941364767 978 27014682902 979 27123279448 980 27203989472 981 27277770403 982 27387061943 983 27489579510 984 27563917725 985 27631218897 986 27798606073 987 27873597164 988 28020450801 989 28103133979 990 28185957971 991 28290594594 992 28395513493 993 28507970447 994 28591673403 995 28668231222 996 28737580956 997 28814296335 998 28942445437 999 29026921187 1000 29133636726