0 0 1 1 2 11 3 58 4 206 5 571 6 1337 7 2772 8 5244 9 9237 10 15367 11 24398 12 37258 13 55055 14 79093 15 110888 16 152184 17 204969 18 271491 19 354274 20 456134 21 580195 22 729905 23 909052 24 1121780 25 1372605 26 1666431 27 2008566 28 2404738 29 2861111 30 3384301 31 3981392 32 4659952 33 5428049 34 6294267 35 7267722 36 8358078 37 9575563 38 10930985 39 12435748 40 14101868 41 15941989 42 17969399 43 20198046 44 22642554 45 25318239 46 28241125 47 31427960 48 34896232 49 38664185 50 42750835 51 47175986 52 51960246 53 57125043 54 62692641 55 68686156 56 75129572 57 82047757 58 89466479 59 97412422 60 105913202 61 114997383 62 124694493 63 135035040 64 146050528 65 157773473 66 170237419 67 183476954 68 197527726 69 212426459 70 228210969 71 244920180 72 262594140 73 281274037 74 301002215 75 321822190 76 343778666 77 366917551 78 391285973 79 416932296 80 443906136 81 472258377 82 502041187 83 533308034 84 566113702 85 600514307 86 636567313 87 674331548 88 713867220 89 755235933 90 798500703 91 843725974 92 890977634 93 940323031 94 991830989 95 1045571824 96 1101617360 97 1160040945 98 1220917467 99 1284323370 100 1350336670 101 1419036971 102 1490505481 103 1564825028 104 1642080076 105 1722356741 106 1805742807 107 1892327742 108 1982202714 109 2075460607 110 2172196037 111 2272505368 112 2376486728 113 2484240025 114 2595866963 115 2711471058 116 2831157654 117 2955033939 118 3083208961 119 3215793644 120 3352900804 121 3494645165 122 3641143375 123 3792514022 124 3948877650 125 4110356775 126 4277075901 127 4449161536 128 4626742208 129 4809948481 130 4998912971 131 5193770362 132 5394657422 133 5601713019 134 5815078137 135 6034895892 136 6261311548 137 6494472533 138 6734528455 139 6981631118 140 7235934538 141 7497594959 142 7766770869 143 8043623016 144 8328314424 145 8621010409 146 8921878595 147 9231088930 148 9548813702 149 9875227555 150 10210507505 151 10554832956 152 10908385716 153 11271350013 154 11643912511 155 12026262326 156 12418591042 157 12821092727 158 13233963949 159 13657403792 160 14091613872 161 14536798353 162 14993163963 163 15460920010 164 15940278398 165 16431453643 166 16934662889 167 17450125924 168 17978065196 169 18518705829 170 19072275639 171 19639005150 172 20219127610 173 20812879007 174 21420498085 175 22042226360 176 22678308136 177 23328990521 178 23994523443 179 24675159666 180 25371154806 181 26082767347 182 26810258657 183 27553893004 184 28313937572 185 29090662477 186 29884340783 187 30695248518 188 31523664690 189 32369871303 190 33234153373 191 34116798944 192 35018099104 193 35938348001 194 36877842859 195 37836883994 196 38815774830 197 39814821915 198 40834334937 199 41874626740 200 42936013340 201 44018813941 202 45123350951 203 46249949998 204 47398939946 205 48570652911 206 49765424277 207 50983592712 208 52225500184 209 53491491977 210 54781916707 211 56097126338 212 57437476198 213 58803324995 214 60195034833 215 61612971228 216 63057503124 217 64529002909 218 66027846431 219 67554413014 220 69109085474 221 70692250135 222 72304296845 223 73945618992 224 75616613520 225 77317680945 226 79049225371 227 80811654506 228 82605379678 229 84430815851 230 86288381641 231 88178499332 232 90101594892 233 92058097989 234 94048442007 235 96073064062 236 98132405018 237 100226909503 238 102357025925 239 104523206488 240 106725907208 241 108965587929 242 111242712339 243 113557747986 244 115911166294 245 118303442579 246 120735056065 247 123206489900 248 125718231172 249 128270770925 250 130864604175 251 133500229926 252 136178151186 253 138898874983 254 141662912381 255 144470778496 256 147322992512 257 150220077697 258 153162561419 259 156150975162 260 159185854542 261 162267739323 262 165397173433 263 168574704980 264 171800886268 265 175076273813 266 178401428359 267 181776914894 268 185203302666 269 188681165199 270 192211080309 271 195793630120 272 199429401080 273 203118983977 274 206862973955 275 210661970530 276 214516577606 277 218427403491 278 222395060913 279 226420167036 280 230503343476 281 234645216317 282 238846416127 283 243107577974 284 247429341442 285 251812350647 286 256257254253 287 260764705488 288 265335362160 289 269969886673 290 274668946043 291 279433211914 292 284263360574 293 289160072971 294 294124034729 295 299155936164 296 304256472300 297 309426342885 298 314666252407 299 319976910110 300 325359030010 301 330813330911 302 336340536421 303 341941374968 304 347616579816 305 353366889081 306 359193045747 307 365095797682 308 371075897654 309 377134103347 310 383271177377 311 389487887308 312 395785005668 313 402163309965 314 408623582703 315 415166611398 316 421793188594 317 428504111879 318 435300183901 319 442182212384 320 449151010144 321 456207395105 322 463352190315 323 470586223962 324 477910329390 325 485325345115 326 492832114841 327 500431487476 328 508124317148 329 515911463221 330 523793790311 331 531772168302 332 539847472362 333 548020582959 334 556292385877 335 564663772232 336 573135638488 337 581708886473 338 590384423395 339 599163161858 340 608046019878 341 617033920899 342 626127793809 343 635328572956 344 644637198164 345 654054614749 346 663581773535 347 673219630870 348 682969148642 349 692831294295 350 702807040845 351 712897366896 352 723103256656 353 733425699953 354 743865692251 355 754424234666 356 765102333982 357 775901002667 358 786821258889 359 797864126532 360 809030635212 361 820321820293 362 831738722903 363 843282389950 364 854953874138 365 866754233983 366 878684533829 367 890745843864 368 902939240136 369 915265804569 370 927726624979 371 940322795090 372 953055414550 373 965925588947 374 978934429825 375 992083054700 376 1005372587076 377 1018804156461 378 1032378898383 379 1046097954406 380 1059962472146 381 1073973605287 382 1088132513597 383 1102440362944 384 1116898325312 385 1131507578817 386 1146269307723 387 1161184702458 388 1176254959630 389 1191481282043 390 1206864878713 391 1222406964884 392 1238108762044 393 1253971497941 394 1269996406599 395 1286184728334 396 1302537709770 397 1319056603855 398 1335742669877 399 1352597173480 400 1369621386680 401 1386816587881 402 1404184061891 403 1421725099938 404 1439440999686 405 1457333065251 406 1475402607217 407 1493650942652 408 1512079395124 409 1530689294717 410 1549481978047 411 1568458788278 412 1587621075138 413 1606970194935 414 1626507510573 415 1646234391568 416 1666152214064 417 1686262360849 418 1706566221371 419 1727065191754 420 1747760674814 421 1768654080075 422 1789746823785 423 1811040328932 424 1832536025260 425 1854235349285 426 1876139744311 427 1898250660446 428 1920569554618 429 1943097890591 430 1965837138981 431 1988788777272 432 2011954289832 433 2035335167929 434 2058932909747 435 2082749020402 436 2106785011958 437 2131042403443 438 2155522720865 439 2180227497228 440 2205158272548 441 2230316593869 442 2255704015279 443 2281322097926 444 2307172410034 445 2333256526919 446 2359576031005 447 2386132511840 448 2412927566112 449 2439962797665 450 2467239817515 451 2494760243866 452 2522525702126 453 2550537824923 454 2578798252121 455 2607308630836 456 2636070615452 457 2665085867637 458 2694356056359 459 2723882857902 460 2753667955882 461 2783713041263 462 2814019812373 463 2844589974920 464 2875425242008 465 2906527334153 466 2937897979299 467 2969538912834 468 3001451877606 469 3033638623939 470 3066100909649 471 3098840500060 472 3131859168020 473 3165158693917 474 3198740865695 475 3232607478870 476 3266760336546 477 3301201249431 478 3335932035853 479 3370954521776 480 3406270540816 481 3441881934257 482 3477790551067 483 3513998247914 484 3550506889182 485 3587318346987 486 3624434501193 487 3661857239428 488 3699588457100 489 3737630057413 490 3775983951383 491 3814652057854 492 3853636303514 493 3892938622911 494 3932560958469 495 3972505260504 496 4012773487240 497 4053367604825 498 4094289587347 499 4135541416850 500 4177125083350 501 4219042584851 502 4261295927361 503 4303887124908 504 4346818199556 505 4390091181421 506 4433708108687 507 4477671027622 508 4521981992594 509 4566643066087 510 4611656318717 511 4657023829248 512 4702747684608 513 4748829979905 514 4795272818443 515 4842078311738 516 4889248579534 517 4936785749819 518 4984691958841 519 5032969351124 520 5081620079484 521 5130646305045 522 5180050197255 523 5229833933902 524 5279999701130 525 5330549693455 526 5381486113781 527 5432811173416 528 5484527092088 529 5536636097961 530 5589140427651 531 5642042326242 532 5695344047302 533 5749047852899 534 5803156013617 535 5857670808572 536 5912594525428 537 5967929460413 538 6023677918335 539 6079842212598 540 6136424665218 541 6193427606839 542 6250853376749 543 6308704322896 544 6366982801904 545 6425691179089 546 6484831828475 547 6544407132810 548 6604419483582 549 6664871281035 550 6725764934185 551 6787102860836 552 6848887487596 553 6911121249893 554 6973806591991 555 7036945967006 556 7100541836922 557 7164596672607 558 7229112953829 559 7294093169272 560 7359539816552 561 7425455402233 562 7491842441843 563 7558703459890 564 7626040989878 565 7693857574323 566 7762155764769 567 7830938121804 568 7900207215076 569 7969965623309 570 8040215934319 571 8110960745030 572 8182202661490 573 8253944298887 574 8326188281565 575 8398937243040 576 8472193826016 577 8545960682401 578 8620240473323 579 8695035869146 580 8770349549486 581 8846184203227 582 8922542528537 583 8999427232884 584 9076841033052 585 9154786655157 586 9233266834663 587 9312284316398 588 9391841854570 589 9471942212783 590 9552588164053 591 9633782490824 592 9715527984984 593 9797827447881 594 9880683690339 595 9964099532674 596 10048077804710 597 10132621345795 598 10217733004817 599 10303415640220 600 10389672120020 601 10476505321821 602 10563918132831 603 10651913449878 604 10740494179426 605 10829663237591 606 10919423550157 607 11009778052592 608 11100729690064 609 11192281417457 610 11284436199387 611 11377197010218 612 11470566834078 613 11564548664875 614 11659145506313 615 11754360371908 616 11850196285004 617 11946656278789 618 12043743396311 619 12141460690494 620 12239811224154 621 12338798070015 622 12438424310725 623 12538693038872 624 12639607357000 625 12741170377625 626 12843385223251 627 12946255026386 628 13049782929558 629 13153972085331 630 13258825656321 631 13364346815212 632 13470538744772 633 13577404637869 634 13684947697487 635 13793171136742 636 13902078178898 637 14011672057383 638 14121956015805 639 14232933307968 640 14344607197888 641 14456980959809 642 14570057878219 643 14683841247866 644 14798334373774 645 14913540571259 646 15029463165945 647 15146105493780 648 15263470901052 649 15381562744405 650 15500384390855 651 15619939217806 652 15740230613066 653 15861261974863 654 15983036711861 655 16105558243176 656 16228829998392 657 16352855417577 658 16477637951299 659 16603181060642 660 16729488217222 661 16856562903203 662 16984408611313 663 17113028844860 664 17242427117748 665 17372606954493 666 17503571890239 667 17635325470774 668 17767871252546 669 17901212802679 670 18035353698989 671 18170297530000 672 18306047894960 673 18442608403857 674 18579982677435 675 18718174347210 676 18857187055486 677 18997024455371 678 19137690210793 679 19279187996516 680 19421521498156 681 19564694412197 682 19708710446007 683 19853573317854 684 19999286756922 685 20145854503327 686 20293280308133 687 20441567933368 688 20590721152040 689 20740743748153 690 20891639516723 691 21043412263794 692 21196065806454 693 21349603972851 694 21504030602209 695 21659349544844 696 21815564662180 697 21972679826765 698 22130698922287 699 22289625843590 700 22449464496690 701 22610218798791 702 22771892678301 703 22934490074848 704 23098014939296 705 23262471233761 706 23427862931627 707 23594194017562 708 23761468487534 709 23929690348827 710 24098863620057 711 24268992331188 712 24440080523548 713 24612132249845 714 24785151574183 715 24959142572078 716 25134109330474 717 25310055947759 718 25486986533781 719 25664905209864 720 25843816108824 721 26023723374985 722 26204631164195 723 26386543643842 724 26569464992870 725 26753399401795 726 26938351072721 727 27124324219356 728 27311323067028 729 27499351852701 730 27688414824991 731 27878516244182 732 28069660382242 733 28261851522839 734 28455093961357 735 28649392004912 736 28844749972368 737 29041172194353 738 29238663013275 739 29437226783338 740 29636867870558 741 29837590652779 742 30039399519689 743 30242298872836 744 30446293125644 745 30651386703429 746 30857584043415 747 31064889594750 748 31273307818522 749 31482843187775 750 31693500187525 751 31905283314776 752 32118197078536 753 32332245999833 754 32547434611731 755 32763767459346 756 32981249099862 757 33199884102547 758 33419677048769 759 33640632532012 760 33862755157892 761 34086049544173 762 34310520320783 763 34536172129830 764 34763009625618 765 34991037474663 766 35220260355709 767 35450682959744 768 35682309990016 769 35915146162049 770 36149196203659 771 36384464854970 772 36620956868430 773 36858677008827 774 37097630053305 775 37337820791380 776 37579254024956 777 37821934568341 778 38065867248263 779 38311056903886 780 38557508386826 781 38805226561167 782 39054216303477 783 39304482502824 784 39556030060792 785 39808863891497 786 40062988921603 787 40318410090338 788 40575132349510 789 40833160663523 790 41092500009393 791 41353155376764 792 41615131767924 793 41878434197821 794 42143067694079 795 42409037297014 796 42676348059650 797 42945005047735 798 43215013339757 799 43486378026960 800 43759104213360 801 44033197015761 802 44308661563771 803 44585502999818 804 44863726479166 805 45143337169931 806 45424340253097 807 45706740922532 808 45990544385004 809 46275755860197 810 46562380580727 811 46850423792158 812 47139890753018 813 47430786734815 814 47723117022053 815 48016886912248 816 48312101715944 817 48608766756729 818 48906887371251 819 49206468909234 820 49507516733494 821 49810036219955 822 50114032757665 823 50419511748812 824 50726478608740 825 51034938765965 826 51344897662191 827 51656360752326 828 51969333504498 829 52283821400071 830 52599829933661 831 52917364613152 832 53236430959712 833 53557034507809 834 53879180805227 835 54202875413082 836 54528123905838 837 54854931871323 838 55183304910745 839 55513248638708 840 55844768683228 841 56177870685749 842 56512560301159 843 56848843197806 844 57186725057514 845 57526211575599 846 57867308460885 847 58210021435720 848 58554356235992 849 58900318611145 850 59247914324195 851 59597149151746 852 59948028884006 853 60300559324803 854 60654746291601 855 61010595615516 856 61368113141332 857 61727304727517 858 62088176246239 859 62450733583382 860 62814982638562 861 63180929325143 862 63548579570253 863 63917939314800 864 64289014513488 865 64661811134833 866 65036335161179 867 65412592588714 868 65790589427486 869 66170331701419 870 66551825448329 871 66935076719940 872 67320091581900 873 67706876113797 874 68095436409175 875 68485778575550 876 68877908734426 877 69271833021311 878 69667557585733 879 70065088591256 880 70464432215496 881 70865594650137 882 71268582100947 883 71673400787794 884 72080056944662 885 72488556819667 886 72898906675073 887 73311112787308 888 73725181446980 889 74141118958893 890 74558931642063 891 74978625829734 892 75400207869394 893 75823684122791 894 76249060965949 895 76676344789184 896 77105541997120 897 77536659008705 898 77969702257227 899 78404678190330 900 78841593270030 901 79280453972731 902 79721266789241 903 80164038224788 904 80608774799036 905 81055483046101 906 81504169514567 907 81954840767502 908 82407503382474 909 82862163951567 910 83318829081397 911 83777505393128 912 84238199522488 913 84700918119785 914 85165667849923 915 85632455392418 916 86101287441414 917 86572170705699 918 87045111908721 919 87520117788604 920 87997195098164 921 88476350604925 922 88957591091135 923 89440923353782 924 89926354204610 925 90413890470135 926 90903538991661 927 91395306625296 928 91889200241968 929 92385226727441 930 92883392982331 931 93383705922122 932 93886172477182 933 94390799592779 934 94897594229097 935 95406563361252 936 95917713979308 937 96431053088293 938 96946587708215 939 97464324874078 940 97984271635898 941 98506435058719 942 99030822222629 943 99557440222776 944 100086296169384 945 100617397187769 946 101150750418355 947 101686363016690 948 102224242153462 949 102764395014515 950 103306828800865 951 103851550728716 952 104398568029476 953 104947887949773 954 105499517751471 955 106053464711686 956 106609736122802 957 107168339292487 958 107729281543709 959 108292570214752 960 108858212659232 961 109426216246113 962 109996588359723 963 110569336399770 964 111144467781358 965 111721989935003 966 112301910306649 967 112884236357684 968 113468975564956 969 114056135420789 970 114645723432999 971 115237747124910 972 115832214035370 973 116429131718767 974 117028507745045 975 117630349699720 976 118234665183896 977 118841461814281 978 119450747223203 979 120062529058626 980 120676814984166 981 121293612679107 982 121912929838417 983 122534774172764 984 123159153408532 985 123786075287837 986 124415547568543 987 125047578024278 988 125682174444450 989 126319344634263 990 126959096414733 991 127601437622704 992 128246376110864 993 128893919747761 994 129544076417819 995 130196854021354 996 130852260474590 997 131510303709675 998 132170991674697 999 132834332333700 1000 133500333666700