0 1 1 11 2 62 3 242 4 743 5 1925 6 4396 7 9108 8 17469 9 31471 10 53834 11 88166 12 139139 13 212681 14 316184 15 458728 16 651321 17 907155 18 1241878 19 1673882 20 2224607 21 2918861 22 3785156 23 4856060 24 6168565 25 7764471 26 9690786 27 12000142 28 14751227 29 18009233 30 21846320 31 26342096 32 31584113 33 37668379 34 44699886 35 52793154 36 62072791 37 72674069 38 84743516 39 98439524 40 113932973 41 131407871 42 151062010 43 173107638 44 197772147 45 225298777 46 255947336 47 289994936 48 327736745 49 369486755 50 415578566 51 466366186 52 522224847 53 583551837 54 650767348 55 724315340 56 804664421 57 892308743 58 987768914 59 1091592926 60 1204357099 61 1326667041 62 1459158624 63 1602498976 64 1757387489 65 1924556843 66 2104774046 67 2298841490 68 2507598023 69 2731920037 70 2972722572 71 3230960436 72 3507629341 73 3803767055 74 4120454570 75 4458817286 76 4820026211 77 5205299177 78 5615902072 79 6053150088 80 6518408985 81 7013096371 82 7538682998 83 8096694074 84 8688710591 85 9316370669 86 9981370916 87 10685467804 88 11430479061 89 12218285079 90 13050830338 91 13930124846 92 14858245595 93 15837338033 94 16869617552 95 17957370992 96 19102958161 97 20308813371 98 21577446990 99 22911447010 100 24313480631 101 25786295861 102 27332723132 103 28955676932 104 30658157453 105 32443252255 106 34314137946 107 36274081878 108 38326443859 109 40474677881 110 42722333864 111 45073059416 112 47530601609 113 50098808771 114 52781632294 115 55583128458 116 58507460271 117 61558899325 118 64741827668 119 68060739692 120 71520244037 121 75125065511 122 78880047026 123 82790151550 124 86860464075 125 91096193601 126 95502675136 127 100085371712 128 104849876417 129 109801914443 130 114947345150 131 120292164146 132 125842505383 133 131604643269 134 137584994796 135 143790121684 136 150226732541 137 156901685039 138 163821988106 139 170994804134 140 178427451203 141 186127405321 142 194102302680 143 202359941928 144 210908286457 145 219755466707 146 228909782486 147 238379705306 148 248173880735 149 258301130765 150 268770456196 151 279591039036 152 290772244917 153 302323625527 154 314254921058 155 326576062670 156 339297174971 157 352428578513 158 365980792304 159 379964536336 160 394390734129 161 409270515291 162 424615218094 163 440436392066 164 456745800599 165 473555423573 166 490877459996 167 508724330660 168 527108680813 169 546043382847 170 565541539002 171 585616484086 172 606281788211 173 627551259545 174 649438947080 175 671959143416 176 695126387561 177 718955467747 178 743461424262 179 768659552298 180 794565404815 181 821194795421 182 848563801268 183 876688765964 184 905586302501 185 935273296199 186 965766907666 187 997084575774 188 1029244020651 189 1062263246689 190 1096160545568 191 1130954499296 192 1166663983265 193 1203308169323 194 1240906528862 195 1279478835922 196 1319045170311 197 1359625920741 198 1401241787980 199 1443913788020 200 1487663255261 201 1532511845711 202 1578481540202 203 1625594647622 204 1673873808163 205 1723341996585 206 1774022525496 207 1825939048648 208 1879115564249 209 1933576418291 210 1989346307894 211 2046450284666 212 2104913758079 213 2164762498861 214 2226022642404 215 2288720692188 216 2352883523221 217 2418538385495 218 2485712907458 219 2554435099502 220 2624733357467 221 2696636466161 222 2770173602896 223 2845374341040 224 2922268653585 225 3000886916731 226 3081259913486 227 3163418837282 228 3247395295607 229 3333221313653 230 3420929337980 231 3510552240196 232 3602123320653 233 3695676312159 234 3791245383706 235 3888865144214 236 3988570646291 237 4090397390009 238 4194381326696 239 4300558862744 240 4408966863433 241 4519642656771 242 4632624037350 243 4747949270218 244 4865657094767 245 4985786728637 246 5108377871636 247 5233470709676 248 5361105918725 249 5491324668775 250 5624168627826 251 5759679965886 252 5897901358987 253 6038875993217 254 6182647568768 255 6329260304000 256 6478758939521 257 6631188742283 258 6786595509694 259 6945025573746 260 7106525805159 261 7271143617541 262 7438926971564 263 7609924379156 264 7784184907709 265 7961758184303 266 8142694399946 267 8327044313830 268 8514859257603 269 8706191139657 270 8901092449432 271 9099616261736 272 9301816241081 273 9507746646035 274 9717462333590 275 9931018763546 276 10148472002911 277 10369878730317 278 10595296240452 279 10824782448508 280 11058395894645 281 11296195748471 282 11538241813538 283 11784594531854 284 12035314988411 285 12290464915729 286 12550106698416 287 12814303377744 288 13083118656241 289 13356616902299 290 13634863154798 291 13917923127746 292 14205863214935 293 14498750494613 294 14796652734172 295 15099638394852 296 15407776636461 297 15721137322111 298 16039791022970 299 16363809023030 300 16693263323891 301 17028226649561 302 17368772451272 303 17714974912312 304 18066908952873 305 18424650234915 306 18788275167046 307 19157860909418 308 19533485378639 309 19915227252701 310 20303165975924 311 20697381763916 312 21097955608549 313 21504969282951 314 21918505346514 315 22338647149918 316 22765478840171 317 23199085365665 318 23639552481248 319 24086966753312 320 24541415564897 321 25002987120811 322 25471770452766 323 25947855424530 324 26431332737095 325 26922293933861 326 27420831405836 327 27927038396852 328 28441009008797 329 28962838206863 330 29492621824810 331 30030456570246 332 30576440029923 333 31130670675049 334 31693247866616 335 32264271860744 336 32843843814041 337 33432065788979 338 34029040759286 339 34634872615354 340 35249666169663 341 35873527162221 342 36506562266020 343 37148879092508 344 37800586197077 345 38461793084567 346 39132610214786 347 39813149008046 348 40503521850715 349 41203842100785 350 41914224093456 351 42634783146736 352 43365635567057 353 44106898654907 354 44858690710478 355 45621131039330 356 46394339958071 357 47178438800053 358 47973549921084 359 48779796705156 360 49597303570189 361 50426195973791 362 51266600419034 363 52118644460246 364 52982456708819 365 53858166839033 366 54745905593896 367 55645804791000 368 56557997328393 369 57482617190467 370 58419799453862 371 59369680293386 372 60332396987951 373 61308087926525 374 62296892614100 375 63298951677676 376 64314406872261 377 65343401086887 378 66386078350642 379 67442583838718 380 68513063878475 381 69597665955521 382 70696538719808 383 71809831991744 384 72937696768321 385 74080285229259 386 75237750743166 387 76410247873714 388 77597932385831 389 78800961251909 390 80019492658028 391 81253686010196 392 82503701940605 393 83769702313903 394 85051850233482 395 86350310047782 396 87665247356611 397 88996829017481 398 90345223151960 399 91710599152040 400 93093127686521 401 94492980707411 402 95910331456342 403 97345354471002 404 98798225591583 405 100269121967245 406 101758222062596 407 103265705664188 408 104791753887029 409 106336549181111 410 107900275337954 411 109483117497166 412 111085262153019 413 112706897161041 414 114348211744624 415 116009396501648 416 117690643411121 417 119392145839835 418 121114098549038 419 122856697701122 420 124620140866327 421 126404627029461 422 128210356596636 423 130037531402020 424 131886354714605 425 133757031244991 426 135649767152186 427 137564770050422 428 139502249015987 429 141462414594073 430 143445478805640 431 145451655154296 432 147481158633193 433 149534205731939 434 151611014443526 435 153711804271274 436 155836796235791 437 157986212881949 438 160160278285876 439 162359218061964 440 164583259369893 441 166832630921671 442 169107562988690 443 171408287408798 444 173735037593387 445 176088048534497 446 178467556811936 447 180873800600416 448 183307019676705 449 185767455426795 450 188255350853086 451 190770950581586 452 193314500869127 453 195886249610597 454 198486446346188 455 201115342268660 456 203773190230621 457 206460244751823 458 209176762026474 459 211922999930566 460 214699218029219 461 217505677584041 462 220342641560504 463 223210374635336 464 226109143203929 465 229039215387763 466 232000861041846 467 234994351762170 468 238019960893183 469 241077963535277 470 244168636552292 471 247292258579036 472 250449110028821 473 253639473101015 474 256863631788610 475 260121871885806 476 263414480995611 477 266741748537457 478 270103965754832 479 273501425722928 480 276934423356305 481 280403255416571 482 283908220520078 483 287449619145634 484 291027753642231 485 294642928236789 486 298295449041916 487 301985624063684 488 305713763209421 489 309480178295519 490 313285183055258 491 317129093146646 492 321012226160275 493 324934901627193 494 328897441026792 495 332900167794712 496 336943407330761 497 341027487006851 498 345152736174950 499 349319486175050 500 353528070343151 501 357778824019261 502 362072084555412 503 366408191323692 504 370787485724293 505 375210311193575 506 379677013212146 507 384187939312958 508 388743439089419 509 393343864203521 510 397989568393984 511 402680907484416 512 407418239391489 513 412201924133131 514 417032323836734 515 421909802747378 516 426834727236071 517 431807465808005 518 436828389110828 519 441897869942932 520 447016283261757 521 452184006192111 522 457401418034506 523 462668900273510 524 467986836586115 525 473355612850121 526 478775617152536 527 484247239797992 528 489770873317177 529 495346912475283 530 500975754280470 531 506657797992346 532 512393445130463 533 518183099482829 534 524027167114436 535 529926056375804 536 535880177911541 537 541889944668919 538 547955771906466 539 554078077202574 540 560257280464123 541 566493803935121 542 572788072205360 543 579140512219088 544 585551553283697 545 592021627078427 546 598551167663086 547 605140611486786 548 611790397396695 549 618500966646805 550 625272762906716 551 632106232270436 552 639001823265197 553 645959986860287 554 652981176475898 555 660065847991990 556 667214459757171 557 674427472597593 558 681705349825864 559 689048557249976 560 696457563182249 561 703932838448291 562 711474856395974 563 719084092904426 564 726761026393039 565 734506137830493 566 742319910743796 567 750202831227340 568 758155387951973 569 766178072174087 570 774271377744722 571 782435801118686 572 790671841363691 573 798980000169505 574 807360781857120 575 815814693387936 576 824342244372961 577 832943947082027 578 841620316453022 579 850371870101138 580 859199128328135 581 868102614131621 582 877082853214348 583 886140373993524 584 895275707610141 585 904489387938319 586 913781951594666 587 923153937947654 588 932605889127011 589 942138350033129 590 951751868346488 591 961446994537096 592 971224281873945 593 981084286434483 594 991027567114102 595 1001054685635642 596 1011166206558911 597 1021362697290221 598 1031644728091940 599 1042012872092060 600 1052467705293781 601 1063009806585111 602 1073639757748482 603 1084358143470382 604 1095165551351003 605 1106062571913905 606 1117049798615696 607 1128127827855728 608 1139297258985809 609 1150558694319931 610 1161912739144014 611 1173360001725666 612 1184901093323959 613 1196536628199221 614 1208267223622844 615 1220093499887108 616 1232016080315021 617 1244035591270175 618 1256152662166618 619 1268367925478742 620 1280682016751187 621 1293095574608761 622 1305609240766376 623 1318223660039000 624 1330939480351625 625 1343757352749251 626 1356677931406886 627 1369701873639562 628 1382829839912367 629 1396062493850493 630 1409400502249300 631 1422844535084396 632 1436395265521733 633 1450053369927719 634 1463819527879346 635 1477694422174334 636 1491678738841291 637 1505773167149889 638 1519978399621056 639 1534295132037184 640 1548724063452353 641 1563265896202571 642 1577921335916030 643 1592691091523378 644 1607575875268007 645 1622576402716357 646 1637693392768236 647 1652927567667156 648 1668279653010685 649 1683750377760815 650 1699340474254346 651 1715050678213286 652 1730881728755267 653 1746834368403977 654 1762909343099608 655 1779107402209320 656 1795429298537721 657 1811875788337363 658 1828447631319254 659 1845145590663386 660 1861970433029279 661 1878922928566541 662 1896003850925444 663 1913213977267516 664 1930554088276149 665 1948024968167223 666 1965627404699746 667 1983362189186510 668 2001230116504763 669 2019231985106897 670 2037368597031152 671 2055640757912336 672 2074049276992561 673 2092594967131995 674 2111278644819630 675 2130101130184066 676 2149063247004311 677 2168165822720597 678 2187409688445212 679 2206795678973348 680 2226324632793965 681 2245997392100671 682 2265814802802618 683 2285777714535414 684 2305886980672051 685 2326143458333849 686 2346548008401416 687 2367101495525624 688 2387804788138601 689 2408658758464739 690 2429664282531718 691 2450822240181546 692 2472133515081615 693 2493598994735773 694 2515219570495412 695 2536996137570572 696 2558929595041061 697 2581020845867591 698 2603270796902930 699 2625680358903070 700 2648250446538411 701 2670981978404961 702 2693875877035552 703 2716933068911072 704 2740154484471713 705 2763541058128235 706 2787093728273246 707 2810813437292498 708 2834701131576199 709 2858757761530341 710 2882984281588044 711 2907381650220916 712 2931950829950429 713 2956692787359311 714 2981608493102954 715 3006698921920838 716 3031965052647971 717 3057407868226345 718 3083028355716408 719 3108827506308552 720 3134806315334617 721 3160965782279411 722 3187306910792246 723 3213830708698490 724 3240538188011135 725 3267430364942381 726 3294508259915236 727 3321772897575132 728 3349225306801557 729 3376866520719703 730 3404697576712130 731 3432719516430446 732 3460933385807003 733 3489340235066609 734 3517941118738256 735 3546737095666864 736 3575729229025041 737 3604918586324859 738 3634306239429646 739 3663893264565794 740 3693680742334583 741 3723669757724021 742 3753861400120700 743 3784256763321668 744 3814856945546317 745 3845663049448287 746 3876676182127386 747 3907897455141526 748 3939327984518675 749 3970968890768825 750 4002821298895976 751 4034886338410136 752 4067165143339337 753 4099658852241667 754 4132368608217318 755 4165295558920650 756 4198440856572271 757 4231805657971133 758 4265391124506644 759 4299198422170796 760 4333228721570309 761 4367483197938791 762 4401963031148914 763 4436669405724606 764 4471603510853259 765 4506766540397953 766 4542159692909696 767 4577784171639680 768 4613641184551553 769 4649731944333707 770 4686057668411582 771 4722619578959986 772 4759418902915431 773 4796456871988485 774 4833734722676140 775 4871253696274196 776 4909015038889661 777 4947020001453167 778 4985269839731402 779 5023765814339558 780 5062509190753795 781 5101501239323721 782 5140743235284888 783 5180236458771304 784 5219982194827961 785 5259981733423379 786 5300236369462166 787 5340747402797594 788 5381516138244191 789 5422543885590349 790 5463831959610948 791 5505381680079996 792 5547194371783285 793 5589271364531063 794 5631613993170722 795 5674223597599502 796 5717101522777211 797 5760249118738961 798 5803667740607920 799 5847358748608080 800 5891323508077041 801 5935563389478811 802 5980079768416622 803 6024874025645762 804 6069947547086423 805 6115301723836565 806 6160937952184796 807 6206857633623268 808 6253062174860589 809 6299552987834751 810 6346331489726074 811 6393399102970166 812 6440757255270899 813 6488407379613401 814 6536350914277064 815 6584589302848568 816 6633123994234921 817 6681956442676515 818 6731088107760198 819 6780520454432362 820 6830254953012047 821 6880293079204061 822 6930636314112116 823 6981286144251980 824 7032244061564645 825 7083511563429511 826 7135090152677586 827 7186981337604702 828 7239186631984747 829 7291707555082913 830 7344545631668960 831 7397702392030496 832 7451179371986273 833 7504978112899499 834 7559100161691166 835 7613547070853394 836 7668320398462791 837 7723421708193829 838 7778852569332236 839 7834614556788404 840 7890709251110813 841 7947138238499471 842 8003903110819370 843 8061005465613958 844 8118446906118627 845 8176229041274217 846 8234353485740536 847 8292821859909896 848 8351635789920665 849 8410796907670835 850 8470306850831606 851 8530167262860986 852 8590379793017407 853 8650946096373357 854 8711867833829028 855 8773146672125980 856 8834784283860821 857 8896782347498903 858 8959142547388034 859 9021866573772206 860 9084956122805339 861 9148412896565041 862 9212238603066384 863 9276434956275696 864 9341003676124369 865 9405946488522683 866 9471265125373646 867 9536961324586850 868 9603036830092343 869 9669493391854517 870 9736332765886012 871 9803556714261636 872 9871167005132301 873 9939165412738975 874 10007553717426650 875 10076333705658326 876 10145507170029011 877 10215075909279737 878 10285041728311592 879 10355406438199768 880 10426171856207625 881 10497339805800771 882 10568912116661158 883 10640890624701194 884 10713277172077871 885 10786073607206909 886 10859281784776916 887 10932903565763564 888 11006940817443781 889 11081395413409959 890 11156269233584178 891 11231564164232446 892 11307282097978955 893 11383424933820353 894 11459994577140032 895 11536992939722432 896 11614421939767361 897 11692283501904331 898 11770579557206910 899 11849312043207090 900 11928482903909671 901 12008094089806661 902 12088147557891692 903 12168645271674452 904 12249589201195133 905 12330981323038895 906 12412823620350346 907 12495118082848038 908 12577866706838979 909 12661071495233161 910 12744734457558104 911 12828857609973416 912 12913442975285369 913 12998492582961491 914 13084008469145174 915 13169992676670298 916 13256447255075871 917 13343374260620685 918 13430775756297988 919 13518653811850172 920 13607010503783477 921 13695847915382711 922 13785168136725986 923 13874973264699470 924 13965265403012155 925 14056046662210641 926 14147319159693936 927 14239085019728272 928 14331346373461937 929 14424105358940123 930 14517364121119790 931 14611124811884546 932 14705389590059543 933 14800160621426389 934 14895440078738076 935 14991230141733924 936 15087532997154541 937 15184350838756799 938 15281685867328826 939 15379540290705014 940 15477916323781043 941 15576816188528921 942 15676242114012040 943 15776196336400248 944 15876681098984937 945 15977698652194147 946 16079251253607686 947 16181341167972266 948 16283970667216655 949 16387142030466845 950 16490857544061236 951 16595119501565836 952 16699930203789477 953 16805291958799047 954 16911207081934738 955 17017677895825310 956 17124706730403371 957 17232295922920673 958 17340447817963424 959 17449164767467616 960 17558449130734369 961 17668303274445291 962 17778729572677854 963 17889730406920786 964 18001308166089479 965 18113465246541413 966 18226204052091596 967 18339526994028020 968 18453436491127133 969 18567934969669327 970 18683024863454442 971 18798708613817286 972 18914988669643171 973 19031867487383465 974 19149347531071160 975 19267431272336456 976 19386121190422361 977 19505419772200307 978 19625329512185782 979 19745852912553978 980 19866992483155455 981 19988750741531821 982 20111130212931428 983 20234133430325084 984 20357762934421781 985 20482021273684439 986 20606911004345666 987 20732434690423534 988 20858594903737371 989 20985394223923569 990 21112835238451408 991 21240920542638896 992 21369652739668625 993 21499034440603643 994 21629068264403342 995 21759756837939362 996 21891102796011511 997 22023108781363701 998 22155777444699900 999 22289111444700100 1000 22423113448036301