1 1 2 7 3 27 4 77 5 182 6 378 7 714 8 1254 9 2079 10 3289 11 5005 12 7371 13 10556 14 14756 15 20196 16 27132 17 35853 18 46683 19 59983 20 76153 21 95634 22 118910 23 146510 24 179010 25 217035 26 261261 27 312417 28 371287 29 438712 30 515592 31 602888 32 701624 33 812889 34 937839 35 1077699 36 1233765 37 1407406 38 1600066 39 1813266 40 2048606 41 2307767 42 2592513 43 2904693 44 3246243 45 3619188 46 4025644 47 4467820 48 4948020 49 5468645 50 6032195 51 6641271 52 7298577 53 8006922 54 8769222 55 9588502 56 10467898 57 11410659 58 12420149 59 13499849 60 14653359 61 15884400 62 17196816 63 18594576 64 20081776 65 21662641 66 23341527 67 25122923 68 27011453 69 29011878 70 31129098 71 33368154 72 35734230 73 38232655 74 40868905 75 43648605 76 46577531 77 49661612 78 52906932 79 56319732 80 59906412 81 63673533 82 67627819 83 71776159 84 76125609 85 80683394 86 85456910 87 90453726 88 95681586 89 101148411 90 106862301 91 112831537 92 119064583 93 125570088 94 132356888 95 139434008 96 146810664 97 154496265 98 162500415 99 170832915 100 179503765 101 188523166 102 197901522 103 207649442 104 217777742 105 228297447 106 239219793 107 250556229 108 262318419 109 274518244 110 287167804 111 300279420 112 313865636 113 327939221 114 342513171 115 357600711 116 373215297 117 389370618 118 406080598 119 423359398 120 441221418 121 459681299 122 478753925 123 498454425 124 518798175 125 539800800 126 561478176 127 583846432 128 606921952 129 630721377 130 655261607 131 680559803 132 706633389 133 733500054 134 761177754 135 789684714 136 819039430 137 849260671 138 880367481 139 912379181 140 945315371 141 979195932 142 1014041028 143 1049871108 144 1086706908 145 1124569453 146 1163480059 147 1203460335 148 1244532185 149 1286717810 150 1330039710 151 1374520686 152 1420183842 153 1467052587 154 1515150637 155 1564502017 156 1615131063 157 1667062424 158 1720321064 159 1774932264 160 1830921624 161 1888315065 162 1947138831 163 2007419491 164 2069183941 165 2132459406 166 2197273442 167 2263653938 168 2331629118 169 2401227543 170 2472478113 171 2545410069 172 2620052995 173 2696436820 174 2774591820 175 2854548620 176 2936338196 177 3019991877 178 3105541347 179 3193018647 180 3282456177 181 3373886698 182 3467343334 183 3562859574 184 3660469274 185 3760206659 186 3862106325 187 3966203241 188 4072532751 189 4181130576 190 4292032816 191 4405275952 192 4520896848 193 4638932753 194 4759421303 195 4882400523 196 5007908829 197 5135985030 198 5266668330 199 5399998330 200 5536015030 201 5674758831 202 5816270537 203 5960591357 204 6107762907 205 6257827212 206 6410826708 207 6566804244 208 6725803084 209 6887866909 210 7053039819 211 7221366335 212 7392891401 213 7567660386 214 7745719086 215 7927113726 216 8111890962 217 8300097883 218 8491782013 219 8686991313 220 8885774183 221 9088179464 222 9294256440 223 9504054840 224 9717624840 225 9935017065 226 10156282591 227 10381472947 228 10610640117 229 10843836542 230 11081115122 231 11322529218 232 11568132654 233 11817979719 234 12072125169 235 12330624229 236 12593532595 237 12860906436 238 13132802396 239 13409277596 240 13690389636 241 13976196597 242 14266757043 243 14562130023 244 14862375073 245 15167552218 246 15477721974 247 15792945350 248 16113283850 249 16438799475 250 16769554725 251 17105612601 252 17447036607 253 17793890752 254 18146239552 255 18504148032 256 18867681728 257 19236906689 258 19611889479 259 19992697179 260 20379397389 261 20772058230 262 21170748346 263 21575536906 264 21986493606 265 22403688671 266 22827192857 267 23257077453 268 23693414283 269 24136275708 270 24585734628 271 25041864484 272 25504739260 273 25974433485 274 26451022235 275 26934581135 276 27425186361 277 27922914642 278 28427843262 279 28940050062 280 29459613442 281 29986612363 282 30521126349 283 31063235489 284 31613020439 285 32170562424 286 32735943240 287 33309245256 288 33890551416 289 34479945241 290 35077510831 291 35683332867 292 36297496613 293 36920087918 294 37551193218 295 38190899538 296 38839294494 297 39496466295 298 40162503745 299 40837496245 300 41521533795 301 42214706996 302 42917107052 303 43628825772 304 44349955572 305 45080589477 306 45820821123 307 46570744759 308 47330455249 309 48100048074 310 48879619334 311 49669265750 312 50469084666 313 51279174051 314 52099632501 315 52930559241 316 53772054127 317 54624217648 318 55487150928 319 56360955728 320 57245734448 321 58141590129 322 59048626455 323 59966947755 324 60896659005 325 61837865830 326 62790674506 327 63755191962 328 64731525782 329 65719784207 330 66720076137 331 67732511133 332 68757199419 333 69794251884 334 70843780084 335 71905896244 336 72980713260 337 74068344701 338 75168904811 339 76282508511 340 77409271401 341 78549309762 342 79702740558 343 80869681438 344 82050250738 345 83244567483 346 84452751389 347 85674922865 348 86911203015 349 88161713640 350 89426577240 351 90705917016 352 91999856872 353 93308521417 354 94632035967 355 95970526547 356 97324119893 357 98692943454 358 100077125394 359 101476794594 360 102892080654 361 104323113895 362 105770025361 363 107232946821 364 108712010771 365 110207350436 366 111719099772 367 113247393468 368 114792366948 369 116354156373 370 117932898643 371 119528731399 372 121141793025 373 122772222650 374 124420160150 375 126085746150 376 127769122026 377 129470429907 378 131189812677 379 132927413977 380 134683378207 381 136457850528 382 138250976864 383 140062903904 384 141893779104 385 143743750689 386 145612967655 387 147501579771 388 149409737581 389 151337592406 390 153285296346 391 155253002282 392 157240863878 393 159249035583 394 161277672633 395 163326931053 396 165396967659 397 167487940060 398 169600006660 399 171733326660 400 173888060060 401 176064367661 402 178262411067 403 180482352687 404 182724355737 405 184988584242 406 187275203038 407 189584377774 408 191916274914 409 194271061739 410 196648906349 411 199049977665 412 201474445431 413 203922480216 414 206394253416 415 208889937256 416 211409704792 417 213953729913 418 216522187343 419 219115252643 420 221733102213 421 224375913294 422 227043863970 423 229737133170 424 232455900670 425 235200347095 426 237970653921 427 240767003477 428 243589578947 429 246438564372 430 249314144652 431 252216505548 432 255145833684 433 258102316549 434 261086142499 435 264097500759 436 267136581425 437 270203575466 438 273298674726 439 276422071926 440 279573960666 441 282754535427 442 285963991573 443 289202525353 444 292470333903 445 295767615248 446 299094568304 447 302451392880 448 305838289680 449 309255460305 450 312703107255 451 316181433931 452 319690644637 453 323230944582 454 326802539882 455 330405637562 456 334040445558 457 337707172719 458 341406028809 459 345137224509 460 348900971419 461 352697482060 462 356526969876 463 360389649236 464 364285735436 465 368215444701 466 372178994187 467 376176601983 468 380208487113 469 384274869538 470 388375970158 471 392512010814 472 396683214290 473 400889804315 474 405132005565 475 409410043665 476 413724145191 477 418074537672 478 422461449592 479 426885110392 480 431345750472 481 435843601193 482 440378894879 483 444951864819 484 449562745269 485 454211771454 486 458899179570 487 463625206786 488 468390091246 489 473194072071 490 478037389361 491 482920284197 492 487842998643 493 492805775748 494 497808859548 495 502852495068 496 507936928324 497 513062406325 498 518229177075 499 523437489575 500 528687593825 501 533979740826 502 539314182582 503 544691172102 504 550110963402 505 555573811507 506 561079972453 507 566629703289 508 572223262079 509 577860907904 510 583542900864 511 589269502080 512 595040973696 513 600857578881 514 606719581831 515 612627247771 516 618580842957 517 624580634678 518 630626891258 519 636719882058 520 642859877478 521 649047148959 522 655281968985 523 661564611085 524 667895349835 525 674274460860 526 680702220836 527 687178907492 528 693704799612 529 700280177037 530 706905320667 531 713580512463 532 720306035449 533 727082173714 534 733909212414 535 740787437774 536 747717137090 537 754698598731 538 761732112141 539 768817967841 540 775956457431 541 783147873592 542 790392510088 543 797690661768 544 805042624568 545 812448695513 546 819909172719 547 827424355395 548 834994543845 549 842620039470 550 850301144770 551 858038163346 552 865831399902 553 873681160247 554 881587751297 555 889551481077 556 897572658723 557 905651594484 558 913788599724 559 921983986924 560 930238069684 561 938551162725 562 946923581891 563 955355644151 564 963847667601 565 972399971466 566 981012876102 567 989686702998 568 998421774778 569 1007218415203 570 1016076949173 571 1024997702729 572 1033981003055 573 1043027178480 574 1052136558480 575 1061309473680 576 1070546255856 577 1079847237937 578 1089212754007 579 1098643139307 580 1108138730237 581 1117699864358 582 1127326880394 583 1137020118234 584 1146779918934 585 1156606624719 586 1166500578985 587 1176462126301 588 1186491612411 589 1196589384236 590 1206755789876 591 1216991178612 592 1227295900908 593 1237670308413 594 1248114753963 595 1258629591583 596 1269215176489 597 1279871865090 598 1290600014990 599 1301399984990 600 1312272135090 601 1323216826491 602 1334234421597 603 1345325284017 604 1356489778567 605 1367728271272 606 1379041129368 607 1390428721304 608 1401891416744 609 1413429586569 610 1425043602879 611 1436733838995 612 1448500669461 613 1460344470046 614 1472265617746 615 1484264490786 616 1496341468622 617 1508496931943 618 1520731262673 619 1533044843973 620 1545438060243 621 1557911297124 622 1570464941500 623 1583099381500 624 1595815006500 625 1608612207125 626 1621491375251 627 1634452904007 628 1647497187777 629 1660624622202 630 1673835604182 631 1687130531878 632 1700509804714 633 1713973823379 634 1727522989829 635 1741157707289 636 1754878380255 637 1768685414496 638 1782579217056 639 1796560196256 640 1810628761696 641 1824785324257 642 1839030296103 643 1853364090683 644 1867787122733 645 1882299808278 646 1896902564634 647 1911595810410 648 1926379965510 649 1941255451135 650 1956222689785 651 1971282105261 652 1986434122667 653 2001679168412 654 2017017670212 655 2032450057092 656 2047976759388 657 2063598208749 658 2079314838139 659 2095127081839 660 2111035375449 661 2127040155890 662 2143141861406 663 2159340931566 664 2175637807266 665 2192032930731 666 2208526745517 667 2225119696513 668 2241812229943 669 2258604793368 670 2275497835688 671 2292491807144 672 2309587159320 673 2326784345145 674 2344083818895 675 2361486036195 676 2378991454021 677 2396600530702 678 2414313725922 679 2432131500722 680 2450054317502 681 2468082640023 682 2486216933409 683 2504457664149 684 2522805300099 685 2541260310484 686 2559823165900 687 2578494338316 688 2597274301076 689 2616163528901 690 2635162497891 691 2654271685527 692 2673491570673 693 2692822633578 694 2712265355878 695 2731820220598 696 2751487712154 697 2771268316355 698 2791162520405 699 2811170812905 700 2831293683855 701 2851531624656 702 2871885128112 703 2892354688432 704 2912940801232 705 2933643963537 706 2954464673783 707 2975403431819 708 2996460738909 709 3017637097734 710 3038933012394 711 3060348988410 712 3081885532726 713 3103543153711 714 3125322361161 715 3147223666301 716 3169247581787 717 3191394621708 718 3213665301588 719 3236060138388 720 3258579650508 721 3281224357789 722 3303994781515 723 3326891444415 724 3349914870665 725 3373065585890 726 3396344117166 727 3419750993022 728 3443286743442 729 3466951899867 730 3490746995197 731 3514672563793 732 3538729141479 733 3562917265544 734 3587237474744 735 3611690309304 736 3636276310920 737 3660996022761 738 3685849989471 739 3710838757171 740 3735962873461 741 3761222887422 742 3786619349618 743 3812152812098 744 3837823828398 745 3863632953543 746 3889580744049 747 3915667757925 748 3941894554675 749 3968261695300 750 3994769742300 751 4021419259676 752 4048210812932 753 4075144969077 754 4102222296627 755 4129443365607 756 4156808747553 757 4184319015514 758 4211974744054 759 4239776509254 760 4267724888714 761 4295820461555 762 4324063808421 763 4352455511481 764 4380996154431 765 4409686322496 766 4438526602432 767 4467517582528 768 4496659852608 769 4525954004033 770 4555400629703 771 4585000324059 772 4614753683085 773 4644661304310 774 4674723786810 775 4704941731210 776 4735315739686 777 4765846415967 778 4796534365337 779 4827380194637 780 4858384512267 781 4889547928188 782 4920871053924 783 4952354502564 784 4983998888764 785 5015804828749 786 5047772940315 787 5079903842831 788 5112198157241 789 5144656506066 790 5177279513406 791 5210067804942 792 5243022007938 793 5276142751243 794 5309430665293 795 5342886382113 796 5376510535319 797 5410303760120 798 5444266693320 799 5478399973320 800 5512704240120 801 5547180135321 802 5581828302127 803 5616649385347 804 5651644031397 805 5686812888302 806 5722156605698 807 5757675834834 808 5793371228574 809 5829243441399 810 5865293129409 811 5901520950325 812 5937927563491 813 5974513629876 814 6011279812076 815 6048226774316 816 6085355182452 817 6122665703973 818 6160159008003 819 6197835765303 820 6235696648273 821 6273742330954 822 6311973489030 823 6350390799830 824 6388994942330 825 6427786597155 826 6466766446581 827 6505935174537 828 6545293466607 829 6584842010032 830 6624581493712 831 6664512608208 832 6704636045744 833 6744952500209 834 6785462667159 835 6826167243819 836 6867066929085 837 6908162423526 838 6949454429386 839 6990943650586 840 7032630792726 841 7074516563087 842 7116601670633 843 7158886826013 844 7201372741563 845 7244060131308 846 7286949710964 847 7330042197940 848 7373338311340 849 7416838771965 850 7460544302315 851 7504455626591 852 7548573470697 853 7592898562242 854 7637431630542 855 7682173406622 856 7727124623218 857 7772286014779 858 7817658317469 859 7863242269169 860 7909038609479 861 7955048079720 862 8001271422936 863 8047709383896 864 8094362709096 865 8141232146761 866 8188318446847 867 8235622361043 868 8283144642773 869 8330886047198 870 8378847331218 871 8427029253474 872 8475432574350 873 8524058055975 874 8572906462225 875 8621978558725 876 8671275112851 877 8720796893732 878 8770544672252 879 8820519221052 880 8870721314532 881 8921151728853 882 8971811241939 883 9022700633479 884 9073820684929 885 9125172179514 886 9176755902230 887 9228572639846 888 9280623180906 889 9332908315731 890 9385428836421 891 9438185536857 892 9491179212703 893 9544410661408 894 9597880682208 895 9651590076128 896 9705539645984 897 9759730196385 898 9814162533735 899 9868837466235 900 9923755803885 901 9978918358486 902 10034325943642 903 10089979374762 904 10145879469062 905 10202027045567 906 10258422925113 907 10315067930349 908 10371962885739 909 10429108617564 910 10486505953924 911 10544155724740 912 10602058761756 913 10660215898541 914 10718627970491 915 10777295814831 916 10836220270617 917 10895402178738 918 10954842381918 919 11014541724718 920 11074501053538 921 11134721216619 922 11195203064045 923 11255947447745 924 11316955221495 925 11378227240920 926 11439764363496 927 11501567448552 928 11563637357272 929 11625974952697 930 11688581099727 931 11751456665123 932 11814602517509 933 11878019527374 934 11941708567074 935 12005670510834 936 12069906234750 937 12134416616791 938 12199202536801 939 12264264876501 940 12329604519491 941 12395222351252 942 12461119259148 943 12527296132428 944 12593753862228 945 12660493341573 946 12727515465379 947 12794821130455 948 12862411235505 949 12930286681130 950 12998448369830 951 13066897206006 952 13135634095962 953 13204659947907 954 13273975671957 955 13343582180137 956 13413480386383 957 13483671206544 958 13554155558384 959 13624934361584 960 13696008537744 961 13767379010385 962 13839046704951 963 13911012548811 964 13983277471261 965 14055842403526 966 14128708278762 967 14201876032058 968 14275346600438 969 14349120922863 970 14423199940233 971 14497584595389 972 14572275833115 973 14647274600140 974 14722581845140 975 14798198518740 976 14874125573516 977 14950363963997 978 15026914646667 979 15103778579967 980 15180956724297 981 15258450042018 982 15336259497454 983 15414386056894 984 15492830688594 985 15571594362779 986 15650678051645 987 15730082729361 988 15809809372071 989 15889858957896 990 15970232466936 991 16050930881272 992 16131955184968 993 16213306364073 994 16294985406623 995 16376993302643 996 16459331044149 997 16541999625150 998 16625000041650 999 16708333291650 1000 16792000375150