1 0 2 1 3 6 4 17 5 43 6 84 7 159 8 262 9 426 10 635 11 940 12 1311 13 1821 14 2422 15 3213 16 4124 17 5284 18 6597 19 8226 20 10045 21 12255 22 14696 23 17611 24 20802 25 24558 26 28639 27 33384 28 38507 29 44401 30 50730 31 57945 32 65656 33 74376 34 83657 35 94078 36 105129 37 117459 38 130492 39 144951 40 160190 41 177010 42 194691 43 214116 44 234487 45 256773 46 280094 47 305509 48 332052 49 360876 50 390925 51 423450 52 457301 53 493831 54 531792 55 572643 56 615034 57 660534 58 707687 59 758176 60 810435 61 866265 62 923986 63 985521 64 1049072 65 1116688 66 1186449 67 1260534 68 1336897 69 1417851 70 1501220 71 1589455 72 1680246 73 1776186 74 1874827 75 1978908 76 2085839 77 2198509 78 2314182 79 2435901 80 2560780 81 2692020 82 2826581 83 2967826 84 3112557 85 3264303 86 3419704 87 3582459 88 3749042 89 3923326 90 4101615 91 4287960 92 4478491 93 4677441 94 4880762 95 5092873 96 5309544 97 5535384 98 5765977 99 6006126 100 6251225 101 6506275 102 6766476 103 7037031 104 7312942 105 7599618 106 7891859 107 8195284 108 8504487 109 8825301 110 9152110 111 9490965 112 9836036 113 10193596 114 10557597 115 10934538 116 11318149 117 11715159 118 12119072 119 12536851 120 12961770 121 13401030 122 13847671 123 14309136 124 14778227 125 15262633 126 15754914 127 16263009 128 16779232 129 17311776 130 17852705 131 18410470 132 18976881 133 19560651 134 20153332 135 20763903 136 21383654 137 22021834 138 22669467 139 23336076 140 24012415 141 24708285 142 25414166 143 26140141 144 26876412 145 27633348 146 28400869 147 29189634 148 29989277 149 30810751 150 31643400 151 32498475 152 33365026 153 34254606 154 35155967 155 36080968 156 37018059 157 37979409 158 38953162 159 39951801 160 40963160 161 42000040 162 43049961 163 44126046 164 45215497 165 46331763 166 47461724 167 48619159 168 49790622 169 50990226 170 52204195 171 53446980 172 54704471 173 55991461 174 57293502 175 58625733 176 59973364 177 61351884 178 62746157 179 64172026 180 65614005 181 67088295 182 68579056 183 70102851 184 71643482 185 73217878 186 74809479 187 76435584 188 78079267 189 79758201 190 81455090 191 83187985 192 84939216 193 86727216 194 88533937 195 90378198 196 92241569 197 94143259 198 96064452 199 98024751 200 100004950 201 102025050 202 104065451 203 106146556 204 108248367 205 110391693 206 112556134 207 114762909 208 116991212 209 119262676 210 121556085 211 123893490 212 126253261 213 128657871 214 131085272 215 133558363 216 136054674 217 138597534 218 141164047 219 143777976 220 146415995 221 149102305 222 151813146 223 154573161 224 157358152 225 160193208 226 163053689 227 165965134 228 168902457 229 171891651 230 174907180 231 177975495 232 181070606 233 184219426 234 187395507 235 190626228 236 193884679 237 197198709 238 200540942 239 203939701 240 207367140 241 210852060 242 214366141 243 217938666 244 221540837 245 225202423 246 228894144 247 232646259 248 236429002 249 240273126 250 244148375 251 248086000 252 252055251 253 256087881 254 260152642 255 264281793 256 268443584 257 272670784 258 276931137 259 281257926 260 285618385 261 290046315 262 294508436 263 299039071 264 303604422 265 308239338 266 312909499 267 317650284 268 322426847 269 327275101 270 332159670 271 337117005 272 342111196 273 347179236 274 352284677 275 357465058 276 362683389 277 367977759 278 373310632 279 378720651 280 384169730 281 389697070 282 395264031 283 400910376 284 406596907 285 412363953 286 418171754 287 424061209 288 429991992 289 436005576 290 442061065 291 448200510 292 454382441 293 460649491 294 466959612 295 473356023 296 479796094 297 486323634 298 492895427 299 499555876 300 506261175 301 513056325 302 519896926 303 526828581 304 533806292 305 540876268 306 547992909 307 555203034 308 562460437 309 569812551 310 577212560 311 584708515 312 592252986 313 599894646 314 607585447 315 615374688 316 623213699 317 631152409 318 639141522 319 647231601 320 655372720 321 663616080 322 671911121 323 680309686 324 688760577 325 697316283 326 705924964 327 714639759 328 723408182 329 732284026 330 741214155 331 750253020 332 759346831 333 768550701 334 777810182 335 787181053 336 796608204 337 806148084 338 815744917 339 825455826 340 835224365 341 845108335 342 855050616 343 865109691 344 875227762 345 885463998 346 895759919 347 906175384 348 916651227 349 927248001 350 937905850 351 948686025 352 959527976 353 970493656 354 981521817 355 992675118 356 1003891609 357 1015234659 358 1026641612 359 1038176551 360 1049776110 361 1061505090 362 1073299411 363 1085224596 364 1097215847 365 1109339413 366 1121529774 367 1133853909 368 1146245572 369 1158772476 370 1171367645 371 1184099530 372 1196900421 373 1209839511 374 1222848352 375 1235996883 376 1249215914 377 1262576134 378 1276007607 379 1289581776 380 1303227955 381 1317018345 382 1330881506 383 1344890401 384 1358972832 385 1373202528 386 1387506529 387 1401959334 388 1416487217 389 1431165451 390 1445919540 391 1460825535 392 1475808166 393 1490944266 394 1506157787 395 1521526348 396 1536973119 397 1552576509 398 1568258902 399 1584099501 400 1600019900 401 1616100100 402 1632260901 403 1648583106 404 1664986717 405 1681553343 406 1698202184 407 1715015659 408 1731912162 409 1748974926 410 1766121535 411 1783436040 412 1800835211 413 1818403921 414 1836058122 415 1853883513 416 1871795224 417 1889879784 418 1908051497 419 1926397726 420 1944831945 421 1963442355 422 1982141596 423 2001018711 424 2019985502 425 2039131858 426 2058368739 427 2077786884 428 2097296407 429 2116988901 430 2136773630 431 2156743045 432 2176805556 433 2197054476 434 2217397357 435 2237928378 436 2258554229 437 2279369959 438 2300281392 439 2321384451 440 2342584090 441 2363977110 442 2385467591 443 2407153216 444 2428937187 445 2450918073 446 2472998194 447 2495277009 448 2517655952 449 2540235376 450 2562915825 451 2585798550 452 2608783201 453 2631971931 454 2655263492 455 2678760943 456 2702362134 457 2726171034 458 2750084587 459 2774207676 460 2798436335 461 2822876365 462 2847422886 463 2872182621 464 2897049772 465 2922131988 466 2947322549 467 2972730034 468 2998246797 469 3023982351 470 3049828120 471 3075894555 472 3102072146 473 3128472286 474 3154984527 475 3181721208 476 3208570939 477 3235647009 478 3262837082 479 3290255401 480 3317788680 481 3345552120 482 3373431481 483 3401542926 484 3429771257 485 3458233603 486 3486813804 487 3515629959 488 3544564942 489 3573737826 490 3603030515 491 3632563060 492 3662216391 493 3692111541 494 3722128462 495 3752389173 496 3782772644 497 3813401884 498 3844154877 499 3875155626 500 3906281125 501 3937656375 502 3969157376 503 4000910131 504 4032789642 505 4064922918 506 4097183959 507 4129700784 508 4162346387 509 4195249801 510 4228283010 511 4261576065 512 4294999936 513 4328685696 514 4362503297 515 4396584838 516 4430799249 517 4465279659 518 4499893972 519 4534776351 520 4569793670 521 4605081130 522 4640504571 523 4676200236 524 4712032927 525 4748139933 526 4784385014 527 4820906509 528 4857567132 529 4894506276 530 4931585605 531 4968945570 532 5006446781 533 5044230751 534 5082157032 535 5120368203 536 5158722754 537 5197364334 538 5236150367 539 5275225576 540 5314446315 541 5353958385 542 5393617066 543 5433569241 544 5473669112 545 5514064648 546 5554608969 547 5595451134 548 5636443177 549 5677735251 550 5719178300 551 5760923575 552 5802820926 553 5845022706 554 5887377667 555 5930039268 556 5972855159 557 6015979909 558 6059260062 559 6102851301 560 6146599060 561 6190660140 562 6234878861 563 6279413146 564 6324106197 565 6369117063 566 6414287824 567 6459778659 568 6505430522 569 6551404726 570 6597541095 571 6644002080 572 6690626371 573 6737577561 574 6784693202 575 6832138033 576 6879748464 577 6927690384 578 6975799057 579 7024241526 580 7072851905 581 7121798395 582 7170913956 583 7220367951 584 7269992182 585 7319957178 586 7370093579 587 7420573084 588 7471225167 589 7522222701 590 7573393990 591 7624913085 592 7676607116 593 7728651316 594 7780871637 595 7833444498 596 7886194669 597 7939299759 598 7992583352 599 8046224251 600 8100044850 601 8154225150 602 8208586351 603 8263309656 604 8318215067 605 8373484993 606 8428938234 607 8484758409 608 8540763112 609 8597137176 610 8653696985 611 8710628590 612 8767747161 613 8825239971 614 8882920972 615 8940978663 616 8999225774 617 9057852034 618 9116668947 619 9175867476 620 9235257895 621 9295032405 622 9355000046 623 9415354261 624 9475902852 625 9536840508 626 9597973789 627 9659498634 628 9721220357 629 9783336151 630 9845650080 631 9908360595 632 9971270506 633 10034579526 634 10098089207 635 10162000528 636 10226113779 637 10290631209 638 10355351842 639 10420479201 640 10485811040 641 10551552160 642 10617499041 643 10683857766 644 10750423537 645 10817403723 646 10884592244 647 10952197759 648 11020012902 649 11088247626 650 11156693275 651 11225561100 652 11294641151 653 11364145981 654 11433864342 655 11504010093 656 11574370684 657 11645161284 658 11716168037 659 11787607426 660 11859264285 661 11931356415 662 12003667336 663 12076416171 664 12149385122 665 12222794638 666 12296425599 667 12370499784 668 12444796747 669 12519539601 670 12594506570 671 12669922105 672 12745563096 673 12821655336 674 12897974377 675 12974747358 676 13051748489 677 13129206259 678 13206893532 679 13285040151 680 13363417630 681 13442257170 682 13521328931 683 13600865476 684 13680635607 685 13760873253 686 13841345854 687 13922288709 688 14003467892 689 14085120076 690 14167009965 691 14249375610 692 14331980341 693 14415063591 694 14498387312 695 14582192323 696 14666239194 697 14750770134 698 14835544327 699 14920805376 700 15006311075 701 15092306425 702 15178547826 703 15265281681 704 15352262992 705 15439739568 706 15527465009 707 15615688534 708 15704162337 709 15793137051 710 15882363460 711 15972093615 712 16062076886 713 16152566746 714 16243311147 715 16334564988 716 16426074799 717 16518096909 718 16610376422 719 16703171101 720 16796224620 721 16889796180 722 16983628021 723 17077980786 724 17172595277 725 17267733583 726 17363135064 727 17459063259 728 17555256082 729 17651978526 730 17748967055 731 17846488120 732 17944276731 733 18042600801 734 18141193882 735 18240325353 736 18339727304 737 18439670584 738 18539885817 739 18640645326 740 18741678265 741 18843258435 742 18945113516 743 19047518791 744 19150200462 745 19253435298 746 19356948019 747 19461016884 748 19565365127 749 19670272501 750 19775460750 751 19881211125 752 19987243876 753 20093841756 754 20200723517 755 20308173418 756 20415908709 757 20524215159 758 20632808512 759 20741976051 760 20851432010 761 20961465190 762 21071788311 763 21182691696 764 21293886547 765 21405664713 766 21517735874 767 21630393409 768 21743345472 769 21856886976 770 21970724545 771 22085154630 772 22199882321 773 22315205611 774 22430828052 775 22547049183 776 22663571014 777 22780694634 778 22898120507 779 23016151276 780 23134485855 781 23253428445 782 23372676406 783 23492535501 784 23612701532 785 23733481828 786 23854570629 787 23976276834 788 24098293117 789 24220929951 790 24343878440 791 24467450635 792 24591336066 793 24715848366 794 24840675487 795 24966132648 796 25091906219 797 25218313009 798 25345037802 799 25472399001 800 25600079800 801 25728400200 802 25857041801 803 25986326206 804 26115933417 805 26246186643 806 26376764284 807 26507991159 808 26639544062 809 26771749426 810 26904282435 811 27037471140 812 27170989111 813 27305166021 814 27439673822 815 27574843813 816 27710346324 817 27846514284 818 27983016397 819 28120187226 820 28257693845 821 28395872455 822 28534388496 823 28673579811 824 28813110202 825 28953319158 826 29093868839 827 29235100384 828 29376674307 829 29518933401 830 29661536530 831 29804828145 832 29948465456 833 30092794576 834 30237471057 835 30382842678 836 30528563329 837 30674982459 838 30821752292 839 30969223951 840 31117047990 841 31265577210 842 31414460491 843 31564052316 844 31713999887 845 31864659373 846 32015676294 847 32167408509 848 32319499852 849 32472309876 850 32625480725 851 32779373650 852 32933629101 853 33088610031 854 33243955192 855 33400029243 856 33556469234 857 33713641534 858 33871181487 859 34029457176 860 34188102235 861 34347486465 862 34507241786 863 34667739721 864 34828610472 865 34990227288 866 35152218649 867 35314959534 868 35478076697 869 35641946851 870 35806195020 871 35971199655 872 36136584046 873 36302728386 874 36469254227 875 36636543508 876 36804216039 877 36972655509 878 37141479982 879 37311074901 880 37481056580 881 37651812220 882 37822956381 883 37994878026 884 38167189957 885 38340282903 886 38513767904 887 38688037459 888 38862700842 889 39038152326 890 39213999415 891 39390638160 892 39567674291 893 39745505641 894 39923736162 895 40102765473 896 40282195744 897 40462428384 898 40643063777 899 40824505126 900 41006351025 901 41189006475 902 41372068276 903 41555943231 904 41740226342 905 41925326218 906 42110836059 907 42297166284 908 42483908287 909 42671474301 910 42859453910 911 43048261165 912 43237483836 913 43427537796 914 43618008997 915 43809315138 916 44001040349 917 44193604159 918 44386588872 919 44580415851 920 44774665570 921 44969761230 922 45165281471 923 45361651336 924 45558447627 925 45756097233 926 45954175114 927 46153110009 928 46352475032 929 46552700776 930 46753358505 931 46954880670 932 47156836681 933 47359660851 934 47562920732 935 47767052503 936 47971621854 937 48177066834 938 48382951267 939 48589715076 940 48796920215 941 49005008485 942 49213539966 943 49422958341 944 49632821812 945 49843575948 946 50054777069 947 50266872634 948 50479417077 949 50692859751 950 50906753200 951 51121548675 952 51336796826 953 51552950806 954 51769559367 955 51987077568 956 52205052259 957 52423940409 958 52643286962 959 52863550801 960 53084274960 961 53305920240 962 53528027761 963 53751060246 964 53974556897 965 54198982363 966 54423873924 967 54649698159 968 54875990422 969 55103219226 970 55330917995 971 55559557180 972 55788668271 973 56018723661 974 56249252902 975 56480730333 976 56712683564 977 56945588884 978 57178971957 979 57413311026 980 57648129805 981 57883908495 982 58120168856 983 58357393051 984 58595100882 985 58833776478 986 59072937679 987 59313070584 988 59553691067 989 59795287201 990 60037372890 991 60280438185 992 60523995016 993 60768535416 994 61013569337 995 61259590798 996 61506107769 997 61753616259 998 62001622252 999 62250623751 1000 62500124750