1 16 2 54 3 250 4 686 5 2662 6 4394 7 9826 8 13718 9 24334 10 48778 11 59582 12 101306 13 137842 14 159014 15 207646 16 297754 17 410758 18 453962 19 601526 20 715822 21 778034 22 986078 23 1143574 24 1409938 25 1825346 26 2060602 27 2185454 28 2450086 29 2590058 30 2885794 31 4096766 32 4496182 33 5142706 34 5371238 35 6615898 36 6885902 37 7739786 38 8661494 39 9314926 40 10355434 41 11470678 42 11859482 43 13935742 44 14378114 45 15290746 46 15761198 47 18787862 48 22179134 49 23394166 50 24017978 51 25298674 52 27303838 53 27995042 54 31626502 55 33949186 56 36382894 57 38930218 58 39805022 59 42507866 60 44376082 61 45330374 62 50307514 63 57868886 64 60160462 65 61328594 66 63710026 67 72529382 68 76545506 69 83563846 70 85017098 71 87973954 72 92536558 73 98861726 74 103790234 75 108879878 76 112363774 77 117727738 78 125141546 79 128962402 80 136835858 81 147120118 82 149236922 83 160125982 84 162365474 85 169209038 86 173876614 87 181037698 88 190887986 89 195944362 90 198505694 91 203695126 92 219804478 93 231002606 94 236741542 95 248502998 96 254527054 97 263744458 98 282841522 99 286111334 100 316680842 101 327334646 102 345617386 103 356907094 104 368440018 105 372338822 106 384200066 107 404524006 108 417055714 109 429843598 110 434163602 111 447297086 112 460692794 113 469770226 114 474353318 115 502479182 116 526749442 117 531695414 118 541680046 119 556890154 120 572382358 121 577609562 122 609642434 123 620577466 124 637223974 125 659878742 126 688944202 127 712801658 128 743389918 129 768481166 130 787665674 131 807166838 132 820344814 133 847129502 134 867596186 135 881422162 136 909513218 137 923779834 138 974886806 139 1012523146 140 1058950258 141 1066823462 142 1106775322 143 1114883534 144 1131218566 145 1139445578 146 1181179438 147 1241300954 148 1258845586 149 1267679558 150 1285471294 151 1349052266 152 1367595682 153 1376930774 154 1395728206 155 1492285286 156 1512116062 157 1552303118 158 1603530178 159 1645313906 160 1666475242 161 1698556246 162 1731046354 163 1808462126 164 1830997222 165 1865149666 166 1899724174 167 1946484542 168 1982053946 169 2054487458 170 2079018394 171 2116179718 172 2128664522 173 2191825582 174 2204605874 175 2243244638 176 2308641298 177 2321871302 178 2388779962 179 2402314094 180 2443223018 181 2568731006 182 2597193142 183 2611502714 184 2640279346 185 2683839454 186 2727876058 187 2787337226 188 2832495734 189 2878139378 190 3049691902 191 3065617154 192 3146075494 193 3211446422 194 3294425482 195 3344892406 196 3395872114 197 3464647202 198 3569541194 199 3604970626 200 3658553134 201 3712663978 202 3730818782 203 3785638106 204 3896882498 205 3991233958 206 4164881866 207 4184481278 208 4223864374 209 4283401138 210 4303370342 211 4363650146 212 4404147802 213 4424490254 214 4465362886 215 4589489518 216 4610398322 217 4673505566 218 5042017762 219 5108995726 220 5176564234 221 5267578682 222 5476248398 223 5594521858 224 5762947934 225 5811682966 226 5836153178 227 5885299474 228 5959535038 229 6059483246 230 6109873702 231 6135173354 232 6211491158 233 6366020222 234 6496735282 235 6523091174 236 6576016606 237 6602586338 238 6655940314 239 6736508998 240 6899591662 241 7065285334 242 7177208582 243 7347300014 244 7433344298 245 7491078754 246 7578239758 247 7695502526 248 7754584822 249 7873655078 250 7933644574 251 8146006346 252 8207369602 253 8299991086 254 8331019058 255 8393306794 256 8487319318 257 8518812122 258 8613757766 259 8773563706 260 9099080786 261 9198282494 262 9264815926 263 9298202618 264 9705119114 265 9774071746 266 9808670198 267 9982887658 268 10194656722 269 10230240134 270 10409399674 271 10554224042 272 10663719446 273 10773969554 274 10884976958 275 11222568866 276 11336631374 277 11413100806 278 11451464138 279 11683450802 280 11879149462 281 12116857534 282 12277078382 283 12601744846 284 12890480762 285 13015562726 286 13099398622 287 13141451234 288 13225826266 289 13268148878 290 13481116738 291 13739671402 292 13870179286 293 14001510994 294 14400474982 295 14445266474 296 14806946698 297 14852576702 298 15360708634 299 15501273478 300 15690023606 301 15832587314 302 15928107946 303 15976011998 304 16072108054 305 16265454662 306 16411477826 307 16656787366 308 16706140778 309 16954370638 310 17306005754 311 17560128094 312 17713789018 313 18023794882 314 18075811574 315 18180145006 316 18232461938 317 18495552598 318 18814587262 319 18868113794 320 19299985378 321 19354428182 322 19518370706 323 19628178442 324 19683236414 325 19960071154 326 20183398562 327 20691962678 328 21383238854 329 21499927486 330 21675755194 331 21911679722 332 22388652106 333 22448755838 334 22569285814 335 22811638502 336 23301536326 337 23363262218 338 23487040834 339 23735908082 340 23923707806 341 24112495514 342 24238904146 343 24620779258 344 24684812462 345 25396520074 346 25592968438 347 25658675642 348 25856471846 349 25988899102 350 26188386586 351 26657821622 352 26860713266 353 26996544682 354 27064631774 355 27269579738 356 27406784914 357 27613454398 358 28029905062 359 28239691426 360 28450521934 361 28946534906 362 29089304242 363 29304337246 364 29737577158 365 30028763126 366 30248395634 367 30395410666 368 31362635054 369 32044133522 370 32426974582 371 32735433638 372 32890394014 373 33123750298 374 33201780302 375 33436605386 376 34307101078 377 34788222142 378 34868843714 379 35518305058 380 35846038226 381 36010658122 382 36507540274 383 37092988046 384 37514974786 385 37599754358 386 37769696494 387 38111115422 388 38368525466 389 38627091974 390 38800113406 391 38886817538 392 39060613114 393 39322276198 394 39672974486 395 39849102862 396 39937362194 397 40202921918 398 40648132978 399 40737567782 400 41186710042 401 41548391498 402 41730023554 403 42369903326 404 42830942866 405 43388590138 406 43481999342 407 43763031146 408 43951056802 409 44045271254 410 44803838518 411 45474687074 412 45667580506 413 45957942214 414 46347002102 415 46640233586 416 46836406762 417 47725994878 418 48124956206 419 48626776546 420 48929536654 421 49233550858 422 49640858426 423 50153143966 424 50772524038 425 51501554354 426 51711122986 427 52026540694 428 52343238418 429 52449089222 430 53946017998 431 54054018002 432 54596180662 433 55032511718 434 55251546334 435 56022743306 436 56244395842 437 56689453298 438 57361431962 439 57699403526 440 58379324078 441 58607145574 442 58949987938 443 60102448058 444 60684268318 445 60801081122 446 61740984706 447 63288903494 448 63529316926 449 63649751618 450 64375557482 451 64740520406 452 64984593742 453 65720492854 454 66090516658 455 66586038626 456 66834725722 457 67333955978 458 68719644502 459 68846550554 460 69100831186 461 69228205958 462 69995743022 463 71808679798 464 71939359802 465 72332350886 466 72726770594 467 73122621518 468 73387318534 469 73785560578 470 73918627382 471 74720389214 472 74988925846 473 75798394558 474 75933869762 475 76613667622 476 76750112234 477 77847505738 478 77985410942 479 79094520286 480 79513131994 481 80919167474 482 82055855698 483 82628169986 484 82915322362 485 83059147694 486 83347297126 487 83491621418 488 85090199542 489 85676520998 490 86561043662 491 87005578826 492 87749848366 493 87899209778 494 88198440874 495 88648559638 496 88798938842 497 89251096646 498 90008099386 499 90160011758 500 91075076822 501 91842343882 502 91996312574 503 92768737714 504 93857379086 505 94326534794 506 94640172226 507 95111930734 508 95743377182 509 96218791706 510 96695777414 511 97975440358 512 98942561422 513 99104364434 514 99428499466 515 100568536742 516 101059779746 517 101388162202 518 102047059658 519 102874687918 520 103540003166 521 104040867674 522 104543344838 523 106399600162 524 106909637326 525 107080011218 526 107934596278 527 109138636514 528 109484285146 529 110004125254 530 111573513322 531 111748805534 532 112628021074 533 113866652846 534 114222208102 535 114400262954 536 115293313294 537 116551374266 538 116912493682 539 117636968738 540 119277967286 541 119644694062 542 120196192426 543 120380401118 544 120749382934 545 121304268178 546 121489606982 547 122605605614 548 122979118246 549 124858064126 550 126946901338 551 128096024002 552 128288216054 553 128673176686 554 129252060394 555 129832677718 556 130026602522 557 130609535366 558 132761859298 559 132958689302 560 133550346386 561 135136674034 562 135734770078 563 136936251142 564 137137184714 565 137741164598 566 138954439262 567 140583192766 568 140787677378 569 141197241274 570 141813075238 571 143256979154 572 143671315786 573 143878783358 574 145754986466 575 148281865202 576 149343291862 577 149982572626 578 150196070918 579 151266601978 580 151481316782 581 152557939042 582 152773873814 583 153856604554 584 154508691958 585 154726463162 586 155818389022 587 156037388834 588 157135466374 589 157796779138 590 158681412146 591 162028227566 592 163154201506 593 163380020438 594 164512241098 595 165421774586 596 166106120294 597 167250886234 598 169324696942 599 170019757546 600 171415579858 601 172819020922 602 173053669934 603 175175076242 604 175886045246 605 176361091702 606 177075263986 607 177791361694 608 179951233282 609 180192293174 610 181400822314 611 183101823686 612 183834067394 613 184323312826 614 184568260718 615 185058807334 616 188020350646 617 188268562298 618 189762420962 619 190512304526 620 192521646574 621 193531594142 622 194291368346 623 195053128454 624 197350350122 625 199407405706 626 199665538238 627 200182471414 628 200959542898 629 201219012902 630 201998762786 631 202780524494 632 204087938434 633 204875077678 634 206455422742 635 208043873854 636 210441794722 637 210709362134 638 211513424978 639 212050601674 640 214479153502 641 215564434958 642 218842233374 643 219391742806 644 219666842138 645 220217730514 646 221045788798 647 221322268802 648 222985991594 649 223542413026 650 225497176382 651 229724258762 652 231144936622 653 232000148266 654 233716894738 655 235730444654 656 236596922858 657 238045767118 658 239792172982 659 240084068474 660 240668569906 661 241547099614 662 242721794702 663 243605310986 664 245082598126 665 245378770418 666 245971830634 667 248055065606 668 248951469314 669 249850029998 670 250450270054 671 251352431458 672 251653632662 673 253163248522 674 253465894334 675 255895748638 676 257728295302 677 258954840758 678 261728783066 679 262347892882 680 263278387006 681 265145970598 682 265458090602 683 266395920086 684 267335955794 685 268278200318 686 272704623046 687 273659433154 688 275895984926 689 276537230422 690 277822700678 691 279435132538 692 280729560746 693 282678688658 694 285619264166 695 286275482782 696 286603968674 697 287261694106 698 291229189162 699 293226562834 700 294228665278 701 294563206082 702 297248666146 703 298259906254 704 299273437258 705 301647266534 706 303350522074 707 305745833846 708 306432517102 709 311615442682 710 312658991206 711 313704866914 712 314753072398 713 316154308286 714 317207959994 715 317911693426 716 318263950118 717 320382955982 718 321445976906 719 322155962242 720 322511346614 721 323579067698 722 327514204222 723 328592932666 724 328953034478 725 329674027174 726 332931533002 727 333294797054 728 334022117686 729 336210426718 730 336576071522 731 337674596366 732 338408272582 733 343203087386 734 344315977094 735 345431270018 736 346176135034 737 347669075882 738 349541280142 739 355577478734 740 358621464238 741 359003179442 742 360149950046 743 360915818902 744 361299160154 745 362066656786 746 362450812358 747 364375666618 748 367081893974 749 368245795538 750 369023095114 751 370580974202 752 372534480862 753 373709873626 754 377645701106 755 378436168042 756 378831814814 757 380020409498 758 386000688278 759 386802767374 760 388410257342 761 390425874802 762 391638585886 763 392853805594 764 394478005322 765 395699088566 766 398148809438 767 398967624214 768 400197950098 769 400608620102 770 401842315586 771 402666184762 772 403904098726 773 404317299818 774 406387532878 775 406802425682 776 410131738546 777 411384898654 778 415580530934 779 416423065966 780 418957502038 781 421927316354 782 427908982282 783 429198079606 784 433513764686 785 434380358662 786 438294324778 787 440041385306 788 441354723014 789 442231731646 790 443549421754 791 446634205526 792 447960622034 793 449289662078 794 451510565938 795 451955623142 796 454185296602 797 456870569794 798 458666619122 799 460918292182 800 461369509274 801 463630012414 802 465443721902 803 468173145494 804 470455799434 805 475964414746 806 476425397198 807 477348254854 808 479197543862 809 480587640626 810 481515863722 811 483375893978 812 487578462446 813 489923713186 814 491334466894 815 492747926218 816 493219681022 817 494636751866 818 497004563806 819 499855897798 820 500332177802 821 502718116462 822 504153314026 823 505591240534 824 507031898578 825 508957029506 826 510404071214 827 512821897954 828 514276252558 829 514761647762 830 516219665726 831 517680434234 832 519143955878 833 521589283738 834 523551065546 835 529465912922 836 530951552966 837 536422673698 838 536921903702 839 541428919418 840 542433891634 841 544447565282 842 546971657542 843 554590717522 844 556634347778 845 561250858646 846 562280204302 847 562795348754 848 565375791094 849 566927836018 850 567445814822 851 569001644066 852 570040441882 853 574730679598 854 576823461086 855 579972149318 856 584716633706 857 588955614154 858 590550498358 859 591082765562 860 594283086434 861 595887569678 862 598568121538 863 599105194742 864 601795380202 865 602334381854 866 603953317658 867 606657985918 868 610458069674 869 611546715106 870 618105778162 871 618654473894 872 623055734278 873 623607355082 874 626370343342 875 626923918514 876 629696687254 877 635266727534 878 636384662566 879 636944121578 880 638064023074 881 640307762642 882 644811009586 883 646505155294 884 648202265818 885 648768628622 886 652173734774 887 656732381398 888 659019649286 889 660165272062 890 661886194426 891 670535680246 892 671114976698 893 674016464158 894 674597763362 895 676343666126 896 677509273222 897 679260193666 898 681014128174 899 683357400542 900 685118377946 901 686294042002 902 689829102394 903 691601175718 904 693968657366 905 697530000638 906 698719817014 907 702894828386 908 706486619018 909 709489108078 910 716729763454 911 718547592058 912 722192465122 913 724019514766 914 724629215378 915 731358527902 916 733815841358 917 739364908466 918 742459776406 919 744320836114 920 748675397486 921 749922669862 922 750546825194 923 752421368918 924 755552539978 925 758063722106 926 759950755814 927 761210516446 928 763102766554 929 772611068374 930 777075174146 931 780274326886 932 780915209258 933 784767874322 934 787988091382 935 788633190074 936 793806659098 937 794454929102 938 800305248818 939 808150254914 940 814067535062 941 816046361426 942 821338903474 943 827320309702 944 829320545986 945 829988007158 946 836011280666 947 837353731282 948 839370100606 949 840042942338 950 843412544998 951 846114705686 952 849500514826 953 851536329334 954 853575393778 955 856299206306 956 857663282842 957 859712112646 958 860395780298 959 863819555758 960 864505398962 961 868628083034 962 870005218066 963 872073648574 964 874145354938 965 874836652142 966 878992090454 967 880380155086 968 885249888122 969 891537316238 970 892938553414 971 895043160898 972 902082398618 973 903494660434 974 906323604482 975 908449183406 976 909868080742 977 912710306198 978 914133635854 979 919126941626 980 921272484134 981 922704699166 982 927729140042 983 932050293554 984 933493654186 985 934215892958 986 945094220138 987 946551012514 988 955323215026 989 957524701534 990 959729567578 991 964149448642 992 968582878954 993 973772366726 994 976002095234 995 977490470266 996 978235224878 997 979725868774 998 986452507402 999 988701543286 1000 993209865118