0 0 1 1 2 13 3 58 4 170 5 395 6 791 7 1428 8 2388 9 3765 10 5665 11 8206 12 11518 13 15743 14 21035 15 27560 16 35496 17 45033 18 56373 19 69730 20 85330 21 103411 22 124223 23 148028 24 175100 25 205725 26 240201 27 278838 28 321958 29 369895 30 422995 31 481616 32 546128 33 616913 34 694365 35 778890 36 870906 37 970843 38 1079143 39 1196260 40 1322660 41 1458821 42 1605233 43 1762398 44 1930830 45 2111055 46 2303611 47 2509048 48 2727928 49 2960825 50 3208325 51 3471026 52 3749538 53 4044483 54 4356495 55 4686220 56 5034316 57 5401453 58 5788313 59 6195590 60 6623990 61 7074231 62 7547043 63 8043168 64 8563360 65 9108385 66 9679021 67 10276058 68 10900298 69 11552555 70 12233655 71 12944436 72 13685748 73 14458453 74 15263425 75 16101550 76 16973726 77 17880863 78 18823883 79 19803720 80 20821320 81 21877641 82 22973653 83 24110338 84 25288690 85 26509715 86 27774431 87 29083868 88 30439068 89 31841085 90 33290985 91 34789846 92 36338758 93 37938823 94 39591155 95 41296880 96 43057136 97 44873073 98 46745853 99 48676650 100 50666650 101 52717051 102 54829063 103 57003908 104 59242820 105 61547045 106 63917841 107 66356478 108 68864238 109 71442415 110 74092315 111 76815256 112 79612568 113 82485593 114 85435685 115 88464210 116 91572546 117 94762083 118 98034223 119 101390380 120 104831980 121 108360461 122 111977273 123 115683878 124 119481750 125 123372375 126 127357251 127 131437888 128 135615808 129 139892545 130 144269645 131 148748666 132 153331178 133 158018763 134 162813015 135 167715540 136 172727956 137 177851893 138 183088993 139 188440910 140 193909310 141 199495871 142 205202283 143 211030248 144 216981480 145 223057705 146 229260661 147 235592098 148 242053778 149 248647475 150 255374975 151 262238076 152 269238588 153 276378333 154 283659145 155 291082870 156 298651366 157 306366503 158 314230163 159 322244240 160 330410640 161 338731281 162 347208093 163 355843018 164 364638010 165 373595035 166 382716071 167 392003108 168 401458148 169 411083205 170 420880305 171 430851486 172 440998798 173 451324303 174 461830075 175 472518200 176 483390776 177 494449913 178 505697733 179 517136370 180 528767970 181 540594691 182 552618703 183 564842188 184 577267340 185 589896365 186 602731481 187 615774918 188 629028918 189 642495735 190 656177635 191 670076896 192 684195808 193 698536673 194 713101805 195 727893530 196 742914186 197 758166123 198 773651703 199 789373300 200 805333300 201 821534101 202 837978113 203 854667758 204 871605470 205 888793695 206 906234891 207 923931528 208 941886088 209 960101065 210 978578965 211 997322306 212 1016333618 213 1035615443 214 1055170335 215 1075000860 216 1095109596 217 1115499133 218 1136172073 219 1157131030 220 1178378630 221 1199917511 222 1221750323 223 1243879728 224 1266308400 225 1289039025 226 1312074301 227 1335416938 228 1359069658 229 1383035195 230 1407316295 231 1431915716 232 1456836228 233 1482080613 234 1507651665 235 1533552190 236 1559785006 237 1586352943 238 1613258843 239 1640505560 240 1668095960 241 1696032921 242 1724319333 243 1752958098 244 1781952130 245 1811304355 246 1841017711 247 1871095148 248 1901539628 249 1932354125 250 1963541625 251 1995105126 252 2027047638 253 2059372183 254 2092081795 255 2125179520 256 2158668416 257 2192551553 258 2226832013 259 2261512890 260 2296597290 261 2332088331 262 2367989143 263 2404302868 264 2441032660 265 2478181685 266 2515753121 267 2553750158 268 2592175998 269 2631033855 270 2670326955 271 2710058536 272 2750231848 273 2790850153 274 2831916725 275 2873434850 276 2915407826 277 2957838963 278 3000731583 279 3044089020 280 3087914620 281 3132211741 282 3176983753 283 3222234038 284 3267965990 285 3314183015 286 3360888531 287 3408085968 288 3455778768 289 3503970385 290 3552664285 291 3601863946 292 3651572858 293 3701794523 294 3752532455 295 3803790180 296 3855571236 297 3907879173 298 3960717553 299 4014089950 300 4067999950 301 4122451151 302 4177447163 303 4232991608 304 4289088120 305 4345740345 306 4402951941 307 4460726578 308 4519067938 309 4577979715 310 4637465615 311 4697529356 312 4758174668 313 4819405293 314 4881224985 315 4943637510 316 5006646646 317 5070256183 318 5134469923 319 5199291680 320 5264725280 321 5330774561 322 5397443373 323 5464735578 324 5532655050 325 5601205675 326 5670391351 327 5740215988 328 5810683508 329 5881797845 330 5953562945 331 6025982766 332 6099061278 333 6172802463 334 6247210315 335 6322288840 336 6398042056 337 6474473993 338 6551588693 339 6629390210 340 6707882610 341 6787069971 342 6866956383 343 6947545948 344 7028842780 345 7110851005 346 7193574761 347 7277018198 348 7361185478 349 7446080775 350 7531708275 351 7618072176 352 7705176688 353 7793026033 354 7881624445 355 7970976170 356 8061085466 357 8151956603 358 8243593863 359 8336001540 360 8429183940 361 8523145381 362 8617890193 363 8713422718 364 8809747310 365 8906868335 366 9004790171 367 9103517208 368 9203053848 369 9303404505 370 9404573605 371 9506565586 372 9609384898 373 9713036003 374 9817523375 375 9922851500 376 10029024876 377 10136048013 378 10243925433 379 10352661670 380 10462261270 381 10572728791 382 10684068803 383 10796285888 384 10909384640 385 11023369665 386 11138245581 387 11254017018 388 11370688618 389 11488265035 390 11606750935 391 11726150996 392 11846469908 393 11967712373 394 12089883105 395 12212986830 396 12337028286 397 12462012223 398 12587943403 399 12714826600 400 12842666600 401 12971468201 402 13101236213 403 13231975458 404 13363690770 405 13496386995 406 13630068991 407 13764741628 408 13900409788 409 14037078365 410 14174752265 411 14313436406 412 14453135718 413 14593855143 414 14735599635 415 14878374160 416 15022183696 417 15167033233 418 15312927773 419 15459872330 420 15607871930 421 15756931611 422 15907056423 423 16058251428 424 16210521700 425 16363872325 426 16518308401 427 16673835038 428 16830457358 429 16988180495 430 17147009595 431 17306949816 432 17468006328 433 17630184313 434 17793488965 435 17957925490 436 18123499106 437 18290215043 438 18458078543 439 18627094860 440 18797269260 441 18968607021 442 19141113433 443 19314793798 444 19489653430 445 19665697655 446 19842931811 447 20021361248 448 20200991328 449 20381827425 450 20563874925 451 20747139226 452 20931625738 453 21117339883 454 21304287095 455 21492472820 456 21681902516 457 21872581653 458 22064515713 459 22257710190 460 22452170590 461 22647902431 462 22844911243 463 23043202568 464 23242781960 465 23443654985 466 23645827221 467 23849304258 468 24054091698 469 24260195155 470 24467620255 471 24676372636 472 24886457948 473 25097881853 474 25310650025 475 25524768150 476 25740241926 477 25957077063 478 26175279283 479 26394854320 480 26615807920 481 26838145841 482 27061873853 483 27286997738 484 27513523290 485 27741456315 486 27970802631 487 28201568068 488 28433758468 489 28667379685 490 28902437585 491 29138938046 492 29376886958 493 29616290223 494 29857153755 495 30099483480 496 30343285336 497 30588565273 498 30835329253 499 31083583250 500 31333333250 501 31584585251 502 31837345263 503 32091619308 504 32347413420 505 32604733645 506 32863586041 507 33123976678 508 33385911638 509 33649397015 510 33914438915 511 34181043456 512 34449216768 513 34718964993 514 34990294285 515 35263210810 516 35537720746 517 35813830283 518 36091545623 519 36370872980 520 36651818580 521 36934388661 522 37218589473 523 37504427278 524 37791908350 525 38081038975 526 38371825451 527 38664274088 528 38958391208 529 39254183145 530 39551656245 531 39850816866 532 40151671378 533 40454226163 534 40758487615 535 41064462140 536 41372156156 537 41681576093 538 41992728393 539 42305619510 540 42620255910 541 42936644071 542 43254790483 543 43574701648 544 43896384080 545 44219844305 546 44545088861 547 44872124298 548 45200957178 549 45531594075 550 45864041575 551 46198306276 552 46534394788 553 46872313733 554 47212069745 555 47553669470 556 47897119566 557 48242426703 558 48589597563 559 48938638840 560 49289557240 561 49642359481 562 49997052293 563 50353642418 564 50712136610 565 51072541635 566 51434864271 567 51799111308 568 52165289548 569 52533405805 570 52903466905 571 53275479686 572 53649450998 573 54025387703 574 54403296675 575 54783184800 576 55165058976 577 55548926113 578 55934793133 579 56322666970 580 56712554570 581 57104462891 582 57498398903 583 57894369588 584 58292381940 585 58692442965 586 59094559681 587 59498739118 588 59904988318 589 60313314335 590 60723724235 591 61136225096 592 61550824008 593 61967528073 594 62386344405 595 62807280130 596 63230342386 597 63655538323 598 64082875103 599 64512359900 600 64943999900 601 65377802301 602 65813774313 603 66251923158 604 66692256070 605 67134780295 606 67579503091 607 68026431728 608 68475573488 609 68926935665 610 69380525565 611 69836350506 612 70294417818 613 70754734843 614 71217308935 615 71682147460 616 72149257796 617 72618647333 618 73090323473 619 73564293630 620 74040565230 621 74519145711 622 75000042523 623 75483263128 624 75968815000 625 76456705625 626 76946942501 627 77439533138 628 77934485058 629 78431805795 630 78931502895 631 79433583916 632 79938056428 633 80444928013 634 80954206265 635 81465898790 636 81980013206 637 82496557143 638 83015538243 639 83536964160 640 84060842560 641 84587181121 642 85115987533 643 85647269498 644 86181034730 645 86717290955 646 87256045911 647 87797307348 648 88341083028 649 88887380725 650 89436208225 651 89987573326 652 90541483838 653 91097947583 654 91656972395 655 92218566120 656 92782736616 657 93349491753 658 93918839413 659 94490787490 660 95065343890 661 95642516531 662 96222313343 663 96804742268 664 97389811260 665 97977528285 666 98567901321 667 99160938358 668 99756647398 669 100355036455 670 100956113555 671 101559886736 672 102166364048 673 102775553553 674 103387463325 675 104002101450 676 104619476026 677 105239595163 678 105862466983 679 106488099620 680 107116501220 681 107747679941 682 108381643953 683 109018401438 684 109657960590 685 110300329615 686 110945516731 687 111593530168 688 112244378168 689 112898068985 690 113554610885 691 114214012146 692 114876281058 693 115541425923 694 116209455055 695 116880376780 696 117554199436 697 118230931373 698 118910580953 699 119593156550 700 120278666550 701 120967119351 702 121658523363 703 122352887008 704 123050218720 705 123750526945 706 124453820141 707 125160106778 708 125869395338 709 126581694315 710 127297012215 711 128015357556 712 128736738868 713 129461164693 714 130188643585 715 130919184110 716 131652794846 717 132389484383 718 133129261323 719 133872134280 720 134618111880 721 135367202761 722 136119415573 723 136874758978 724 137633241650 725 138394872275 726 139159659551 727 139927612188 728 140698738908 729 141473048445 730 142250549545 731 143031250966 732 143815161478 733 144602289863 734 145392644915 735 146186235440 736 146983070256 737 147783158193 738 148586508093 739 149393128810 740 150203029210 741 151016218171 742 151832704583 743 152652497348 744 153475605380 745 154302037605 746 155131802961 747 155964910398 748 156801368878 749 157641187375 750 158484374875 751 159330940376 752 160180892888 753 161034241433 754 161890995045 755 162751162770 756 163614753666 757 164481776803 758 165352241263 759 166226156140 760 167103530540 761 167984373581 762 168868694393 763 169756502118 764 170647805910 765 171542614935 766 172440938371 767 173342785408 768 174248165248 769 175157087105 770 176069560205 771 176985593786 772 177905197098 773 178828379403 774 179755149975 775 180685518100 776 181619493076 777 182557084213 778 183498300833 779 184443152270 780 185391647870 781 186343796991 782 187299609003 783 188259093288 784 189222259240 785 190189116265 786 191159673781 787 192133941218 788 193111928018 789 194093643635 790 195079097535 791 196068299196 792 197061258108 793 198057983773 794 199058485705 795 200062773430 796 201070856486 797 202082744423 798 203098446803 799 204117973200 800 205141333200 801 206168536401 802 207199592413 803 208234510858 804 209273301370 805 210315973595 806 211362537191 807 212413001828 808 213467377188 809 214525672965 810 215587898865 811 216654064606 812 217724179918 813 218798254543 814 219876298235 815 220958320760 816 222044331896 817 223134341433 818 224228359173 819 225326394930 820 226428458530 821 227534559811 822 228644708623 823 229758914828 824 230877188300 825 231999538925 826 233125976601 827 234256511238 828 235391152758 829 236529911095 830 237672796195 831 238819818016 832 239970986528 833 241126311713 834 242285803565 835 243449472090 836 244617327306 837 245789379243 838 246965637943 839 248146113460 840 249330815860 841 250519755221 842 251712941633 843 252910385198 844 254112096030 845 255318084255 846 256528360011 847 257742933448 848 258961814728 849 260185014025 850 261412541525 851 262644407426 852 263880621938 853 265121195283 854 266366137695 855 267615459420 856 268869170716 857 270127281853 858 271389803113 859 272656744790 860 273928117190 861 275203930631 862 276484195443 863 277768921968 864 279058120560 865 280351801585 866 281649975421 867 282952652458 868 284259843098 869 285571557755 870 286887806855 871 288208600836 872 289533950148 873 290863865253 874 292198356625 875 293537434750 876 294881110126 877 296229393263 878 297582294683 879 298939824920 880 300301994520 881 301668814041 882 303040294053 883 304416445138 884 305797277890 885 307182802915 886 308573030831 887 309967972268 888 311367637868 889 312772038285 890 314181184185 891 315595086246 892 317013755158 893 318437201623 894 319865436355 895 321298470080 896 322736313536 897 324178977473 898 325626472653 899 327078809850 900 328535999850 901 329998053451 902 331464981463 903 332936794708 904 334413504020 905 335895120245 906 337381654241 907 338873116878 908 340369519038 909 341870871615 910 343377185515 911 344888471656 912 346404740968 913 347926004393 914 349452272885 915 350983557410 916 352519868946 917 354061218483 918 355607617023 919 357159075580 920 358715605180 921 360277216861 922 361843921673 923 363415730678 924 364992654950 925 366574705575 926 368161893651 927 369754230288 928 371351726608 929 372954393745 930 374562242845 931 376175285066 932 377793531578 933 379416993563 934 381045682215 935 382679608740 936 384318784356 937 385963220293 938 387612927793 939 389267918110 940 390928202510 941 392593792271 942 394264698683 943 395940933048 944 397622506680 945 399309430905 946 401001717061 947 402699376498 948 404402420578 949 406110860675 950 407824708175 951 409543974476 952 411268670988 953 412998809133 954 414734400345 955 416475456070 956 418221987766 957 419974006903 958 421731524963 959 423494553440 960 425263103840 961 427037187681 962 428816816493 963 430602001818 964 432392755210 965 434189088235 966 435991012471 967 437798539508 968 439611680948 969 441430448405 970 443254853505 971 445084907886 972 446920623198 973 448762011103 974 450609083275 975 452461851400 976 454320327176 977 456184522313 978 458054448533 979 459930117570 980 461811541170 981 463698731091 982 465591699103 983 467490456988 984 469395016540 985 471305389565 986 473221587881 987 475143623318 988 477071507718 989 479005252935 990 480944870835 991 482890373296 992 484841772208 993 486799079473 994 488762307005 995 490731466730 996 492706570586 997 494687630523 998 496674658503 999 498667666500 1000 500666666500