0 0 1 0 2 3 3 21 4 81 5 231 6 546 7 1134 8 2142 9 3762 10 6237 11 9867 12 15015 13 22113 14 31668 15 44268 16 60588 17 81396 18 107559 19 140049 20 179949 21 228459 22 286902 23 356730 24 439530 25 537030 26 651105 27 783783 28 937251 29 1113861 30 1316136 31 1546776 32 1808664 33 2104872 34 2438667 35 2813517 36 3233097 37 3701295 38 4222218 39 4800198 40 5439798 41 6145818 42 6923301 43 7777539 44 8714079 45 9738729 46 10857564 47 12076932 48 13403460 49 14844060 50 16405935 51 18096585 52 19923813 53 21895731 54 24020766 55 26307666 56 28765506 57 31403694 58 34231977 59 37260447 60 40499547 61 43960077 62 47653200 63 51590448 64 55783728 65 60245328 66 64987923 67 70024581 68 75368769 69 81034359 70 87035634 71 93387294 72 100104462 73 107202690 74 114697965 75 122606715 76 130945815 77 139732593 78 148984836 79 158720796 80 168959196 81 179719236 82 191020599 83 202883457 84 215328477 85 228376827 86 242050182 87 256370730 88 271361178 89 287044758 90 303445233 91 320586903 92 338494611 93 357193749 94 376710264 95 397070664 96 418302024 97 440431992 98 463488795 99 487501245 100 512498745 101 538511295 102 565569498 103 593704566 104 622948326 105 653333226 106 684892341 107 717659379 108 751668687 109 786955257 110 823554732 111 861503412 112 900838260 113 941596908 114 983817663 115 1027539513 116 1072802133 117 1119645891 118 1168111854 119 1218241794 120 1270078194 121 1323664254 122 1379043897 123 1436261775 124 1495363275 125 1556394525 126 1619402400 127 1684434528 128 1751539296 129 1820765856 130 1892164131 131 1965784821 132 2041679409 133 2119900167 134 2200500162 135 2283533262 136 2369054142 137 2457118290 138 2547782013 139 2641102443 140 2737137543 141 2835946113 142 2937587796 143 3042123084 144 3149613324 145 3260120724 146 3373708359 147 3490440177 148 3610381005 149 3733596555 150 3860153430 151 3990119130 152 4123562058 153 4260551526 154 4401157761 155 4545451911 156 4693506051 157 4845393189 158 5001187272 159 5160963192 160 5324796792 161 5492764872 162 5664945195 163 5841416493 164 6022258473 165 6207551823 166 6397378218 167 6591820326 168 6790961814 169 6994887354 170 7203682629 171 7417434339 172 7636230207 173 7860158985 174 8089310460 175 8323775460 176 8563645860 177 8809014588 178 9059975631 179 9316624041 180 9579055941 181 9847368531 182 10121660094 183 10402030002 184 10688578722 185 10981407822 186 11280619977 187 11586318975 188 11898609723 189 12217598253 190 12543391728 191 12876098448 192 13215827856 193 13562690544 194 13916798259 195 14278263909 196 14647201569 197 15023726487 198 15407955090 199 15800004990 200 16199994990 201 16608045090 202 17024276493 203 17448811611 204 17881774071 205 18323288721 206 18773481636 207 19232480124 208 19700412732 209 20177409252 210 20663600727 211 21159119457 212 21664099005 213 22178674203 214 22702981158 215 23237157258 216 23781341178 217 24335672886 218 24900293649 219 25475346039 220 26060973939 221 26657322549 222 27264538392 223 27882769320 224 28512164520 225 29152874520 226 29805051195 227 30468847773 228 31144418841 229 31831920351 230 32531509626 231 33243345366 232 33967587654 233 34704397962 234 35453939157 235 36216375507 236 36991872687 237 37780597785 238 38582719308 239 39398407188 240 40227832788 241 41071168908 242 41928589791 243 42800271129 244 43686390069 245 44587125219 246 45502656654 247 46433165922 248 47378836050 249 48339851550 250 49316398425 251 50308664175 252 51316837803 253 52341109821 254 53381672256 255 54438718656 256 55512444096 257 56603045184 258 57710720067 259 58835668437 260 59978091537 261 61138192167 262 62316174690 263 63512245038 264 64726610718 265 65959480818 266 67211066013 267 68481578571 268 69771232359 269 71080242849 270 72408827124 271 73757203884 272 75125593452 273 76514217780 274 77923300455 275 79353066705 276 80803743405 277 82275559083 278 83768743926 279 85283529786 280 86820150186 281 88378840326 282 89959837089 283 91563379047 284 93189706467 285 94839061317 286 96511687272 287 98207829720 288 99927735768 289 101671654248 290 103439835723 291 105232532493 292 107049998601 293 108892489839 294 110760263754 295 112653579654 296 114572698614 297 116517883482 298 118489398885 299 120487511235 300 122512488735 301 124564601385 302 126644120988 303 128751321156 304 130886477316 305 133049866716 306 135241768431 307 137462463369 308 139712234277 309 141991365747 310 144300144222 311 146638858002 312 149007797250 313 151407253998 314 153837522153 315 156298897503 316 158791677723 317 161316162381 318 163872652944 319 166461452784 320 169082867184 321 171737203344 322 174424770387 323 177145879365 324 179900843265 325 182689977015 326 185513597490 327 188372023518 328 191265575886 329 194194577346 330 197159352621 331 200160228411 332 203197533399 333 206271598257 334 209382755652 335 212531340252 336 215717688732 337 218942139780 338 222205034103 339 225506714433 340 228847525533 341 232227814203 342 235647929286 343 239108221674 344 242609044314 345 246150752214 346 249733702449 347 253358254167 348 257024768595 349 260733609045 350 264485140920 351 268279731720 352 272117751048 353 275999570616 354 279925564251 355 283896107901 356 287911579641 357 291972359679 358 296078830362 359 300231376182 360 304430383782 361 308676241962 362 312969341685 363 317310076083 364 321698840463 365 326136032313 366 330622051308 367 335157299316 368 339742180404 369 344377100844 370 349062469119 371 353798695929 372 358586194197 373 363425379075 374 368316667950 375 373260480450 376 378257238450 377 383307366078 378 388411289721 379 393569438031 380 398782241931 381 404050134621 382 409373551584 383 414752930592 384 420188711712 385 425681337312 386 431231252067 387 436838902965 388 442504739313 389 448229212743 390 454012777218 391 459855889038 392 465759006846 393 471722591634 394 477747106749 395 483833017899 396 489980793159 397 496190902977 398 502463820180 399 508800019980 400 515199979980 401 521664180180 402 528193102983 403 534787233201 404 541447058061 405 548173067211 406 554965752726 407 561825609114 408 568753133322 409 575748824742 410 582813185217 411 589946719047 412 597149932995 413 604423336293 414 611767440648 415 619182760248 416 626669811768 417 634229114376 418 641861189739 419 649566562029 420 657345757929 421 665199306639 422 673127739882 423 681131591910 424 689211399510 425 697367702010 426 705601041285 427 713911961763 428 722301010431 429 730768736841 430 739315693116 431 747942433956 432 756649516644 433 765437501052 434 774306949647 435 783258427497 436 792292502277 437 801409744275 438 810610726398 439 819896024178 440 829266215778 441 838721881998 442 848263606281 443 857891974719 444 867607576059 445 877411001709 446 887302845744 447 897283704912 448 907354178640 449 917514869040 450 927766380915 451 938109321765 452 948544301793 453 959071933911 454 969692833746 455 980407619646 456 991216912686 457 1002121336674 458 1013121518157 459 1024218086427 460 1035411673527 461 1046702914257 462 1058092446180 463 1069580909628 464 1081168947708 465 1092857206308 466 1104646334103 467 1116536982561 468 1128529805949 469 1140625461339 470 1152824608614 471 1165127910474 472 1177536032442 473 1190049642870 474 1202669412945 475 1215396016695 476 1228230130995 477 1241172435573 478 1254223613016 479 1267384348776 480 1280655331176 481 1294037251416 482 1307530803579 483 1321136684637 484 1334855594457 485 1348688235807 486 1362635314362 487 1376697538710 488 1390875620358 489 1405170273738 490 1419582216213 491 1434112168083 492 1448760852591 493 1463528995929 494 1478417327244 495 1493426578644 496 1508557485204 497 1523810784972 498 1539187218975 499 1554687531225 500 1570312468725 501 1586062781475 502 1601939222478 503 1617942547746 504 1634073516306 505 1650332890206 506 1666721434521 507 1683239917359 508 1699889109867 509 1716669786237 510 1733582723712 511 1750628702592 512 1767808506240 513 1785122921088 514 1802572736643 515 1820158745493 516 1837881743313 517 1855742528871 518 1873741904034 519 1891880673774 520 1910159646174 521 1928579632434 522 1947141446877 523 1965845906955 524 1984693833255 525 2003686049505 526 2022823382580 527 2042106662508 528 2061536722476 529 2081114398836 530 2100840531111 531 2120715962001 532 2140741537389 533 2160918106347 534 2181246521142 535 2201727637242 536 2222362313322 537 2243151411270 538 2264095796193 539 2285196336423 540 2306453903523 541 2327869372293 542 2349443620776 543 2371177530264 544 2393071985304 545 2415127873704 546 2437346086539 547 2459727518157 548 2482273066185 549 2504983631535 550 2527860118410 551 2550903434310 552 2574114490038 553 2597494199706 554 2621043480741 555 2644763253891 556 2668654443231 557 2692717976169 558 2716954783452 559 2741365799172 560 2765951960772 561 2790714209052 562 2815653488175 563 2840770745673 564 2866066932453 565 2891543002803 566 2917199914398 567 2943038628306 568 2969060108994 569 2995265324334 570 3021655245609 571 3048230847519 572 3074993108187 573 3101943009165 574 3129081535440 575 3156409675440 576 3183928421040 577 3211638767568 578 3239541713811 579 3267638262021 580 3295929417921 581 3324416190711 582 3353099593074 583 3381980641182 584 3411060354702 585 3440339756802 586 3469819874157 587 3499501736955 588 3529386378903 589 3559474837233 590 3589768152708 591 3620267369628 592 3650973535836 593 3681887702724 594 3713010925239 595 3744344261889 596 3775888774749 597 3807645529467 598 3839615595270 599 3871800044970 600 3904199954970 601 3936816405270 602 3969650479473 603 4002703264791 604 4035975852051 605 4069469335701 606 4103184813816 607 4137123388104 608 4171286163912 609 4205674250232 610 4240288759707 611 4275130808637 612 4310201516985 613 4345502008383 614 4381033410138 615 4416796853238 616 4452793472358 617 4489024405866 618 4525490795829 619 4562193788019 620 4599134531919 621 4636314180729 622 4673733891372 623 4711394824500 624 4749298144500 625 4787445019500 626 4825836621375 627 4864474125753 628 4903358712021 629 4942491563331 630 4981873866606 631 5021506812546 632 5061391595634 633 5101529414142 634 5141921470137 635 5182568969487 636 5223473121867 637 5264635140765 638 5306056243488 639 5347737651168 640 5389680588768 641 5431886285088 642 5474355972771 643 5517090888309 644 5560092272049 645 5603361368199 646 5646899424834 647 5690707693902 648 5734787431230 649 5779139896530 650 5823766353405 651 5868668069355 652 5913846315783 653 5959302368001 654 6005037505236 655 6051053010636 656 6097350171276 657 6143930278164 658 6190794626247 659 6237944514417 660 6285381245517 661 6333106126347 662 6381120467670 663 6429425584218 664 6478022794698 665 6526913421798 666 6576098792193 667 6625580236551 668 6675359089539 669 6725436689829 670 6775814380104 671 6826493507064 672 6877475421432 673 6928761477960 674 6980353035435 675 7032251456685 676 7084458108585 677 7136974362063 678 7189801592106 679 7242941177766 680 7296394502166 681 7350162952506 682 7404247920069 683 7458650800227 684 7513372992447 685 7568415900297 686 7623780931452 687 7679469497700 688 7735483014948 689 7791822903228 690 7848490586703 691 7905487493673 692 7962815056581 693 8020474712019 694 8078467900734 695 8136796067634 696 8195460661794 697 8254463136462 698 8313804949065 699 8373487561215 700 8433512438715 701 8493881051565 702 8554594873968 703 8615655384336 704 8677064065296 705 8738822403696 706 8800931890611 707 8863394021349 708 8926210295457 709 8989382216727 710 9052911293202 711 9116799037182 712 9181046965230 713 9245656598178 714 9310629461133 715 9375967083483 716 9441670998903 717 9507742745361 718 9574183865124 719 9640995904764 720 9708180415164 721 9775738951524 722 9843673073367 723 9911984344545 724 9980674333245 725 10049744611995 726 10119196757670 727 10189032351498 728 10259252979066 729 10329860230326 730 10400855699601 731 10472240985591 732 10544017691379 733 10616187424437 734 10688751796632 735 10761712424232 736 10835070927912 737 10908828932760 738 10982988068283 739 11057549968413 740 11132516271513 741 11207888620383 742 11283668662266 743 11359858048854 744 11436458436294 745 11513471485194 746 11590898860629 747 11668742232147 748 11747003273775 749 11825683664025 750 11904785085900 751 11984309226900 752 12064257779028 753 12144632438796 754 12225434907231 755 12306666889881 756 12388330096821 757 12470426242659 758 12552957046542 759 12635924232162 760 12719329527762 761 12803174666142 762 12887461384665 763 12972191425263 764 13057366534443 765 13142988463293 766 13229058967488 767 13315579807296 768 13402552747584 769 13489979557824 770 13577862012099 771 13666201889109 772 13755000972177 773 13844261049255 774 13933983912930 775 14024171360430 776 14114825193630 777 14205947219058 778 14297539247901 779 14389603096011 780 14482140583911 781 14575153536801 782 14668643784564 783 14762613161772 784 14857063507692 785 14951996666292 786 15047414486247 787 15143318820945 788 15239711528493 789 15336594471723 790 15433969518198 791 15531838540218 792 15630203414826 793 15729066023814 794 15828428253729 795 15928291995879 796 16028659146339 797 16129531605957 798 16230911280360 799 16332800079960 800 16435199919960 801 16538112720360 802 16641540405963 803 16745484906381 804 16849948156041 805 16954932094191 806 17060438664906 807 17166469817094 808 17273027504502 809 17380113685722 810 17487730324197 811 17595879388227 812 17704562850975 813 17813782690473 814 17923540889628 815 18033839436228 816 18144680322948 817 18256065547356 818 18367997111919 819 18480477024009 820 18593507295909 821 18707089944819 822 18821226992862 823 18935920467090 824 19051172399490 825 19166984826990 826 19283359791465 827 19400299339743 828 19517805523611 829 19635880399821 830 19754526030096 831 19873744481136 832 19993537824624 833 20113908137232 834 20234857500627 835 20356388001477 836 20478501731457 837 20601200787255 838 20724487270578 839 20848363288158 840 20972830951758 841 21097892378178 842 21223549689261 843 21349805011899 844 21476660478039 845 21604118224689 846 21732180393924 847 21860849132892 848 21990126593820 849 22120014934020 850 22250516315895 851 22381632906945 852 22513366879773 853 22645720412091 854 22778695686726 855 22912294891626 856 23046520219866 857 23181373869654 858 23316858044337 859 23452974952407 860 23589726807507 861 23727115828437 862 23865144239160 863 24003814268808 864 24143128151688 865 24283088127288 866 24423696440283 867 24564955340541 868 24706867083129 869 24849433928319 870 24992658141594 871 25136541993654 872 25281087760422 873 25426297723050 874 25572174167925 875 25718719386675 876 25865935676175 877 26013825338553 878 26162390681196 879 26311634016756 880 26461557663156 881 26612163943596 882 26763455186559 883 26915433725817 884 27068101900437 885 27221462054787 886 27375516538542 887 27530267706690 888 27685717919538 889 27841869542718 890 27998724947193 891 28156286509263 892 28314556610571 893 28473537638109 894 28633231984224 895 28793642046624 896 28954770228384 897 29116618937952 898 29279190589155 899 29442487601205 900 29606512398705 901 29771267411655 902 29936755075458 903 30102977830926 904 30269938124286 905 30437638407186 906 30606081136701 907 30775268775339 908 30945203791047 909 31115888657217 910 31287325852692 911 31459517861772 912 31632467174220 913 31806176285268 914 31980647695623 915 32155883911473 916 32331887444493 917 32508660811851 918 32686206536214 919 32864527145754 920 33043625174154 921 33223503160614 922 33404163649857 923 33585609192135 924 33767842343235 925 33950865664485 926 34134681722760 927 34319293090488 928 34504702345656 929 34690912071816 930 34877924858091 931 35065743299181 932 35254369995369 933 35443807552527 934 35634058582122 935 35825125701222 936 36017011532502 937 36209718704250 938 36403249850373 939 36597607610403 940 36792794629503 941 36988813558473 942 37185667053756 943 37383357777444 944 37581888397284 945 37781261586684 946 37981480024719 947 38182546396137 948 38384463391365 949 38587233706515 950 38790860043390 951 38995345109490 952 39200691618018 953 39406902287886 954 39613979843721 955 39821927015871 956 40030746540411 957 40240441159149 958 40451013619632 959 40662466675152 960 40874803084752 961 41088025613232 962 41302137031155 963 41517140114853 964 41733037646433 965 41949832413783 966 42167527210578 967 42386124836286 968 42605628096174 969 42826039801314 970 43047362768589 971 43269599820699 972 43492753786167 973 43716827499345 974 43941823800420 975 44167745535420 976 44394595556220 977 44622376720548 978 44851091891991 979 45080743940001 980 45311335739901 981 45542870172891 982 45775350126054 983 46008778492362 984 46243158170682 985 46478492065782 986 46714783088337 987 46952034154935 988 47190248188083 989 47429428116213 990 47669576873688 991 47910697400808 992 48152792643816 993 48395865554904 994 48639919092219 995 48884956219869 996 49130979907929 997 49377993132447 998 49625998875450 999 49875000124950 1000 50124999874950