1 2 2 8 3 24 4 60 5 131 6 258 7 469 8 800 9 1296 10 2012 11 3014 12 4380 13 6201 14 8582 15 11643 16 15520 17 20366 18 26352 19 33668 20 42524 21 53151 22 65802 23 80753 24 98304 25 118780 26 142532 27 169938 28 201404 29 237365 30 278286 31 324663 32 377024 33 435930 34 501976 35 575792 36 658044 37 749435 38 850706 39 962637 40 1086048 41 1221800 42 1370796 43 1533982 44 1712348 45 1906929 46 2118806 47 2349107 48 2599008 49 2869734 50 3162560 51 3478812 52 3819868 53 4187159 54 4582170 55 5006441 56 5461568 57 5949204 58 6471060 59 7028906 60 7624572 61 8259949 62 8936990 63 9657711 64 10424192 65 11238578 66 12103080 67 13019976 68 13991612 69 15020403 70 16108834 71 17259461 72 18474912 73 19757888 74 21111164 75 22537590 76 24040092 77 25621673 78 27285414 79 29034475 80 30872096 81 32801598 82 34826384 83 36949940 84 39175836 85 41507727 86 43949354 87 46504545 88 49177216 89 51971372 90 54891108 91 57940610 92 61124156 93 64446117 94 67910958 95 71523239 96 75287616 97 79208842 98 83291768 99 87541344 100 91962620 101 96560747 102 101340978 103 106308669 104 111469280 105 116828376 106 122391628 107 128164814 108 134153820 109 140364641 110 146803382 111 153476259 112 160389600 113 167549846 114 174963552 115 182637388 116 190578140 117 198792711 118 207288122 119 216071513 120 225150144 121 234531396 122 244222772 123 254231898 124 264566524 125 275234525 126 286243902 127 297602783 128 309319424 129 321402210 130 333859656 131 346700408 132 359933244 133 373567075 134 387610946 135 402074037 136 416965664 137 432295280 138 448072476 139 464306982 140 481008668 141 498187545 142 515853766 143 534017627 144 552689568 145 571880174 146 591600176 147 611860452 148 632672028 149 654046079 150 675993930 151 698527057 152 721657088 153 745395804 154 769755140 155 794747186 156 820384188 157 846678549 158 873642830 159 901289751 160 929632192 161 958683194 162 988455960 163 1018963856 164 1050220412 165 1082239323 166 1115034450 167 1148619821 168 1183009632 169 1218218248 170 1254260204 171 1291150206 172 1328903132 173 1367534033 174 1407058134 175 1447490835 176 1488847712 177 1531144518 178 1574397184 179 1618621820 180 1663834716 181 1710052343 182 1757291354 183 1805568585 184 1854901056 185 1905305972 186 1956800724 187 2009402890 188 2063130236 189 2118000717 190 2174032478 191 2231243855 192 2289653376 193 2349279762 194 2410141928 195 2472258984 196 2535650236 197 2600335187 198 2666333538 199 2733665189 200 2802350240 201 2872408992 202 2943861948 203 3016729814 204 3091033500 205 3166794121 206 3244032998 207 3322771659 208 3403031840 209 3484835486 210 3568204752 211 3653162004 212 3739729820 213 3827930991 214 3917788522 215 4009325633 216 4102565760 217 4197532556 218 4294249892 219 4392741858 220 4493032764 221 4595147141 222 4699109742 223 4804945543 224 4912679744 225 5022337770 226 5133945272 227 5247528128 228 5363112444 229 5480724555 230 5600391026 231 5722138653 232 5845994464 233 5971985720 234 6100139916 235 6230484782 236 6363048284 237 6497858625 238 6634944246 239 6774333827 240 6916056288 241 7060140790 242 7206616736 243 7355513772 244 7506861788 245 7660690919 246 7817031546 247 7975914297 248 8137370048 249 8301429924 250 8468125300 251 8637487802 252 8809549308 253 8984341949 254 9161898110 255 9342250431 256 9525431808 257 9711475394 258 9900414600 259 10092283096 260 10287114812 261 10484943939 262 10685804930 263 10889732501 264 11096761632 265 11306927568 266 11520265820 267 11736812166 268 11956602652 269 12179673593 270 12406061574 271 12635803451 272 12868936352 273 13105497678 274 13345525104 275 13589056580 276 13836130332 277 14086784863 278 14341058954 279 14598991665 280 14860622336 281 15125990588 282 15395136324 283 15668099730 284 15944921276 285 16225641717 286 16510302094 287 16798943735 288 17091608256 289 17388337562 290 17689173848 291 17994159600 292 18303337596 293 18616750907 294 18934442898 295 19256457229 296 19582837856 297 19913629032 298 20248875308 299 20588621534 300 20932912860 301 21281794737 302 21635312918 303 21993513459 304 22356442720 305 22724147366 306 23096674368 307 23474071004 308 23856384860 309 24243663831 310 24635956122 311 25033310249 312 25435775040 313 25843399636 314 26256233492 315 26674326378 316 27097728380 317 27526489901 318 27960661662 319 28400294703 320 28845440384 321 29296150386 322 29752476712 323 30214471688 324 30682187964 325 31155678515 326 31634996642 327 32120195973 328 32611330464 329 33108454400 330 33611622396 331 34120889398 332 34636310684 333 35157941865 334 35685838886 335 36220058027 336 36760655904 337 37307689470 338 37861216016 339 38421293172 340 38987978908 341 39561331535 342 40141409706 343 40728272417 344 41321979008 345 41922589164 346 42530162916 347 43144760642 348 43766443068 349 44395271269 350 45031306670 351 45674611047 352 46325246528 353 46983275594 354 47648761080 355 48321766176 356 49002354428 357 49690589739 358 50386536370 359 51090258941 360 51801822432 361 52521292184 362 53248733900 363 53984213646 364 54727797852 365 55479553313 366 56239547190 367 57007847011 368 57784520672 369 58569636438 370 59363262944 371 60165469196 372 60976324572 373 61795898823 374 62624262074 375 63461484825 376 64307637952 377 65162792708 378 66027020724 379 66900394010 380 67782984956 381 68674866333 382 69576111294 383 70486793375 384 71406986496 385 72336764962 386 73276203464 387 74225377080 388 75184361276 389 76153231907 390 77132065218 391 78120937845 392 79119926816 393 80129109552 394 81148563868 395 82178367974 396 83218600476 397 84269340377 398 85330667078 399 86402660379 400 87485400480 401 88578967982 402 89683443888 403 90798909604 404 91925446940 405 93063138111 406 94212065738 407 95372312849 408 96543962880 409 97727099676 410 98921807492 411 100128170994 412 101346275260 413 102576205781 414 103818048462 415 105071889623 416 106337816000 417 107615914746 418 108906273432 419 110208980048 420 111524123004 421 112851791131 422 114192073682 423 115545060333 424 116910841184 425 118289506760 426 119681148012 427 121085856318 428 122503723484 429 123934841745 430 125379303766 431 126837202643 432 128308631904 433 129793685510 434 131292457856 435 132805043772 436 134331538524 437 135872037815 438 137426637786 439 138995435017 440 140578526528 441 142176009780 442 143787982676 443 145414543562 444 147055791228 445 148711824909 446 150382744286 447 152068649487 448 153769641088 449 155485820114 450 157217288040 451 158964146792 452 160726498748 453 162504446739 454 164298094050 455 166107544421 456 167932902048 457 169774271584 458 171631758140 459 173505467286 460 175395505052 461 177301977929 462 179224992870 463 181164657291 464 183121079072 465 185094366558 466 187084628560 467 189091974356 468 191116513692 469 193158356783 470 195217614314 471 197294397441 472 199388817792 473 201500987468 474 203631019044 475 205779025570 476 207945120572 477 210129418053 478 212332032494 479 214553078855 480 216792672576 481 219050929578 482 221327966264 483 223623899520 484 225938846716 485 228272925707 486 230626254834 487 232998952925 488 235391139296 489 237802933752 490 240234456588 491 242685828590 492 245157171036 493 247648605697 494 250160254838 495 252692241219 496 255244688096 497 257817719222 498 260411458848 499 263026031724 500 265661563100 501 268318178727 502 270996004858 503 273695168249 504 276415796160 505 279158016356 506 281921957108 507 284707747194 508 287515515900 509 290345393021 510 293197508862 511 296071994239 512 298968980480 513 301888599426 514 304830983432 515 307796265368 516 310784578620 517 313796057091 518 316830835202 519 319889047893 520 322970830624 521 326076319376 522 329205650652 523 332358961478 524 335536389404 525 338738072505 526 341964149382 527 345214759163 528 348490041504 529 351790136590 530 355115185136 531 358465328388 532 361840708124 533 365241466655 534 368667746826 535 372119692017 536 375597446144 537 379101153660 538 382630959556 539 386187009362 540 389769449148 541 393378425525 542 397014085646 543 400676577207 544 404366048448 545 408082648154 546 411826525656 547 415597830832 548 419396714108 549 423223326459 550 427077819410 551 430960345037 552 434871055968 553 438810105384 554 442777647020 555 446773835166 556 450798824668 557 454852770929 558 458935829910 559 463048158131 560 467189912672 561 471361251174 562 475562331840 563 479793313436 564 484054355292 565 488345617303 566 492667259930 567 497019444201 568 501402331712 569 505816084628 570 510260865684 571 514736838186 572 519244166012 573 523783013613 574 528353546014 575 532955928815 576 537590328192 577 542256910898 578 546955844264 579 551687296200 580 556451435196 581 561248430323 582 566078451234 583 570941668165 584 575838251936 585 580768373952 586 585732206204 587 590729921270 588 595761692316 589 600827693097 590 605928097958 591 611063081835 592 616232820256 593 621437489342 594 626677265808 595 631952326964 596 637262850716 597 642609015567 598 647991000618 599 653408985569 600 658863150720 601 664353676972 602 669880745828 603 675444539394 604 681045240380 605 686683032101 606 692358098478 607 698070624039 608 703820793920 609 709608793866 610 715434810232 611 721299029984 612 727201640700 613 733142830571 614 739122788402 615 745141703613 616 751199766240 617 757297166936 618 763434096972 619 769610748238 620 775827313244 621 782083985121 622 788380957622 623 794718425123 624 801096582624 625 807515625750 626 813975750752 627 820477154508 628 827020034524 629 833604588935 630 840231016506 631 846899516633 632 853610289344 633 860363535300 634 867159455796 635 873998252762 636 880880128764 637 887805287005 638 894773931326 639 901786266207 640 908842496768 641 915942828770 642 923087468616 643 930276623352 644 937510500668 645 944789308899 646 952113257026 647 959482554677 648 966897412128 649 974358040304 650 981864650780 651 989417455782 652 997016668188 653 1004662501529 654 1012355169990 655 1020094888411 656 1027881872288 657 1035716337774 658 1043598501680 659 1051528581476 660 1059506795292 661 1067533361919 662 1075608500810 663 1083732432081 664 1091905376512 665 1100127555548 666 1108399191300 667 1116720506546 668 1125091724732 669 1133513069973 670 1141984767054 671 1150507041431 672 1159080119232 673 1167704227258 674 1176379592984 675 1185106444560 676 1193885010812 677 1202715521243 678 1211598206034 679 1220533296045 680 1229521022816 681 1238561618568 682 1247655316204 683 1256802349310 684 1266002952156 685 1275257359697 686 1284565807574 687 1293928532115 688 1303345770336 689 1312817759942 690 1322344739328 691 1331926947580 692 1341564624476 693 1351258010487 694 1361007346778 695 1370812875209 696 1380674838336 697 1390593479412 698 1400569042388 699 1410601771914 700 1420691913340 701 1430839712717 702 1441045416798 703 1451309273039 704 1461631529600 705 1472012435346 706 1482452239848 707 1492951193384 708 1503509546940 709 1514127552211 710 1524805461602 711 1535543528229 712 1546342005920 713 1557201149216 714 1568121213372 715 1579102454358 716 1590145128860 717 1601249494281 718 1612415808742 719 1623644331083 720 1634935320864 721 1646289038366 722 1657705744592 723 1669185701268 724 1680729170844 725 1692336416495 726 1704007702122 727 1715743292353 728 1727543452544 729 1739408448780 730 1751338547876 731 1763334017378 732 1775395125564 733 1787522141445 734 1799715334766 735 1811974976007 736 1824301336384 737 1836694687850 738 1849155303096 739 1861683455552 740 1874279419388 741 1886943469515 742 1899675881586 743 1912476931997 744 1925346897888 745 1938286057144 746 1951294688396 747 1964373071022 748 1977521485148 749 1990740211649 750 2004029532150 751 2017389729027 752 2030821085408 753 2044323885174 754 2057898412960 755 2071544954156 756 2085263794908 757 2099055222119 758 2112919523450 759 2126856987321 760 2140867902912 761 2154952560164 762 2169111249780 763 2183344263226 764 2197651892732 765 2212034431293 766 2226492172670 767 2241025411391 768 2255634442752 769 2270319562818 770 2285081068424 771 2299919257176 772 2314834427452 773 2329826878403 774 2344896909954 775 2360044822805 776 2375270918432 777 2390575499088 778 2405958867804 779 2421421328390 780 2436963185436 781 2452584744313 782 2468286311174 783 2484068192955 784 2499930697376 785 2515874132942 786 2531898808944 787 2548005035460 788 2564193123356 789 2580463384287 790 2596816130698 791 2613251675825 792 2629770333696 793 2646372419132 794 2663058247748 795 2679828135954 796 2696682400956 797 2713621360757 798 2730645334158 799 2747754640759 800 2764949600960 801 2782230535962 802 2799597767768 803 2817051619184 804 2834592413820 805 2852220476091 806 2869936131218 807 2887739705229 808 2905631524960 809 2923611918056 810 2941681212972 811 2959839738974 812 2978087826140 813 2996425805361 814 3014854008342 815 3033372767603 816 3051982416480 817 3070683289126 818 3089475720512 819 3108360046428 820 3127336603484 821 3146405729111 822 3165567761562 823 3184823039913 824 3204171904064 825 3223614694740 826 3243151753492 827 3262783422698 828 3282510045564 829 3302331966125 830 3322249529246 831 3342263080623 832 3362372966784 833 3382579535090 834 3402883133736 835 3423284111752 836 3443782819004 837 3464379606195 838 3485074824866 839 3505868827397 840 3526761967008 841 3547754597760 842 3568847074556 843 3590039753142 844 3611332990108 845 3632727142889 846 3654222569766 847 3675819629867 848 3697518683168 849 3719320090494 850 3741224213520 851 3763231414772 852 3785342057628 853 3807556506319 854 3829875125930 855 3852298282401 856 3874826342528 857 3897459673964 858 3920198645220 859 3943043625666 860 3965994985532 861 3989053095909 862 4012218328750 863 4035491056871 864 4058871653952 865 4082360494538 866 4105957954040 867 4129664408736 868 4153480235772 869 4177405813163 870 4201441519794 871 4225587735421 872 4249844840672 873 4274213217048 874 4298693246924 875 4323285313550 876 4347989801052 877 4372807094433 878 4397737579574 879 4422781643235 880 4447939673056 881 4473212057558 882 4498599186144 883 4524101449100 884 4549719237596 885 4575452943687 886 4601302960314 887 4627269681305 888 4653353501376 889 4679554816132 890 4705874022068 891 4732311516570 892 4758867697916 893 4785542965277 894 4812337718718 895 4839252359199 896 4866287288576 897 4893442909602 898 4920719625928 899 4948117842104 900 4975637963580 901 5003280396707 902 5031045548738 903 5058933827829 904 5086945643040 905 5115081404336 906 5143341522588 907 5171726409574 908 5200236477980 909 5228872141401 910 5257633814342 911 5286521912219 912 5315536851360 913 5344679049006 914 5373948923312 915 5403346893348 916 5432873379100 917 5462528801471 918 5492313582282 919 5522228144273 920 5552272911104 921 5582448307356 922 5612754758532 923 5643192691058 924 5673762532284 925 5704464710485 926 5735299654862 927 5766267795543 928 5797369563584 929 5828605390970 930 5859975710616 931 5891480956368 932 5923121563004 933 5954897966235 934 5986810602706 935 6018859909997 936 6051046326624 937 6083370292040 938 6115832246636 939 6148432631742 940 6181171889628 941 6214050463505 942 6247068797526 943 6280227336787 944 6313526527328 945 6346966816134 946 6380548651136 947 6414272481212 948 6448138756188 949 6482147926839 950 6516300444890 951 6550596763017 952 6585037334848 953 6619622614964 954 6654353058900 955 6689229123146 956 6724251265148 957 6759419943309 958 6794735616990 959 6830198746511 960 6865809793152 961 6901569219154 962 6937477487720 963 6973535063016 964 7009742410172 965 7046099995283 966 7082608285410 967 7119267748581 968 7156078853792 969 7193042071008 970 7230157871164 971 7267426726166 972 7304849108892 973 7342425493193 974 7380156353894 975 7418042166795 976 7456083408672 977 7494280557278 978 7532634091344 979 7571144490580 980 7609812235676 981 7648637808303 982 7687621691114 983 7726764367745 984 7766066322816 985 7805528041932 986 7845150011684 987 7884932719650 988 7924876654396 989 7964982305477 990 8005250163438 991 8045680719815 992 8086274467136 993 8127031898922 994 8167953509688 995 8209039794944 996 8250291251196 997 8291708375947 998 8333291667698 999 8375041625949 1000 8416958751200