1 1 2 10 3 41 4 115 5 260 6 511 7 910 8 1506 9 2355 10 3520 11 5071 12 7085 13 9646 14 12845 15 16780 16 21556 17 27285 18 34086 19 42085 20 51415 21 62216 22 74635 23 88826 24 104950 25 123175 26 143676 27 166635 28 192241 29 220690 30 252185 31 286936 32 325160 33 367081 34 412930 35 462945 36 517371 37 576460 38 640471 39 709670 40 784330 41 864731 42 951160 43 1043911 44 1143285 45 1249590 46 1363141 47 1484260 48 1613276 49 1750525 50 1896350 51 2051101 52 2215135 53 2388816 54 2572515 55 2766610 56 2971486 57 3187535 58 3415156 59 3654755 60 3906745 61 4171546 62 4449585 63 4741296 64 5047120 65 5367505 66 5702906 67 6053785 68 6420611 69 6803860 70 7204015 71 7621566 72 8057010 73 8510851 74 8983600 75 9475775 76 9987901 77 10520510 78 11074141 79 11649340 80 12246660 81 12866661 82 13509910 83 14176981 84 14868455 85 15584920 86 16326971 87 17095210 88 17890246 89 18712695 90 19563180 91 20442331 92 21350785 93 22289186 94 23258185 95 24258440 96 25290616 97 26355385 98 27453426 99 28585425 100 29752075 101 30954076 102 32192135 103 33466966 104 34779290 105 36129835 106 37519336 107 38948535 108 40418181 109 41929030 110 43481845 111 45077396 112 46716460 113 48399821 114 50128270 115 51902605 116 53723631 117 55592160 118 57509011 119 59475010 120 61490990 121 63557791 122 65676260 123 67847251 124 70071625 125 72350250 126 74684001 127 77073760 128 79520416 129 82024865 130 84588010 131 87210761 132 89894035 133 92638756 134 95445855 135 98316270 136 101250946 137 104250835 138 107316896 139 110450095 140 113651405 141 116921806 142 120262285 143 123673836 144 127157460 145 130714165 146 134344966 147 138050885 148 141832951 149 145692200 150 149629675 151 153646426 152 157743510 153 161921991 154 166182940 155 170527435 156 174956561 157 179471410 158 184073081 159 188762680 160 193541320 161 198410121 162 203370210 163 208422721 164 213568795 165 218809580 166 224146231 167 229579910 168 235111786 169 240743035 170 246474840 171 252308391 172 258244885 173 264285526 174 270431525 175 276684100 176 283044476 177 289513885 178 296093566 179 302784765 180 309588735 181 316506736 182 323540035 183 330689906 184 337957630 185 345344495 186 352851796 187 360480835 188 368232921 189 376109370 190 384111505 191 392240656 192 400498160 193 408885361 194 417403610 195 426054265 196 434838691 197 443758260 198 452814351 199 462008350 200 471341650 201 480815651 202 490431760 203 500191391 204 510095965 205 520146910 206 530345661 207 540693660 208 551192356 209 561843205 210 572647670 211 583607221 212 594723335 213 605997496 214 617431195 215 629025930 216 640783206 217 652704535 218 664791436 219 677045435 220 689468065 221 702060866 222 714825385 223 727763176 224 740875800 225 754164825 226 767631826 227 781278385 228 795106091 229 809116540 230 823311335 231 837692086 232 852260410 233 867017931 234 881966280 235 897107095 236 912442021 237 927972710 238 943700821 239 959628020 240 975755980 241 992086381 242 1008620910 243 1025361261 244 1042309135 245 1059466240 246 1076834291 247 1094415010 248 1112210126 249 1130221375 250 1148450500 251 1166899251 252 1185569385 253 1204462666 254 1223580865 255 1242925760 256 1262499136 257 1282302785 258 1302338506 259 1322608105 260 1343113395 261 1363856196 262 1384838335 263 1406061646 264 1427527970 265 1449239155 266 1471197056 267 1493403535 268 1515860461 269 1538569710 270 1561533165 271 1584752716 272 1608230260 273 1631967701 274 1655966950 275 1680229925 276 1704758551 277 1729554760 278 1754620491 279 1779957690 280 1805568310 281 1831454311 282 1857617660 283 1884060331 284 1910784305 285 1937791570 286 1965084121 287 1992663960 288 2020533096 289 2048693545 290 2077147330 291 2105896481 292 2134943035 293 2164289036 294 2193936535 295 2223887590 296 2254144266 297 2284708635 298 2315582776 299 2346768775 300 2378268725 301 2410084726 302 2442218885 303 2474673316 304 2507450140 305 2540551485 306 2573979486 307 2607736285 308 2641824031 309 2676244880 310 2711000995 311 2746094546 312 2781527710 313 2817302671 314 2853421620 315 2889886755 316 2926700281 317 2963864410 318 3001381361 319 3039253360 320 3077482640 321 3116071441 322 3155022010 323 3194336601 324 3234017475 325 3274066900 326 3314487151 327 3355280510 328 3396449266 329 3437995715 330 3479922160 331 3522230911 332 3564924285 333 3608004606 334 3651474205 335 3695335420 336 3739590596 337 3784242085 338 3829292246 339 3874743445 340 3920598055 341 3966858456 342 4013527035 343 4060606186 344 4108098310 345 4156005815 346 4204331116 347 4253076635 348 4302244801 349 4351838050 350 4401858825 351 4452309576 352 4503192760 353 4554510841 354 4606266290 355 4658461585 356 4711099211 357 4764181660 358 4817711431 359 4871691030 360 4926122970 361 4981009771 362 5036353960 363 5092158071 364 5148424645 365 5205156230 366 5262355381 367 5320024660 368 5378166636 369 5436783885 370 5495878990 371 5555454541 372 5615513135 373 5676057376 374 5737089875 375 5798613250 376 5860630126 377 5923143135 378 5986154916 379 6049668115 380 6113685385 381 6178209386 382 6243242785 383 6308788256 384 6374848480 385 6441426145 386 6508523946 387 6576144585 388 6644290771 389 6712965220 390 6782170655 391 6851909806 392 6922185410 393 6993000211 394 7064356960 395 7136258415 396 7208707341 397 7281706510 398 7355258701 399 7429366700 400 7504033300 401 7579261301 402 7655053510 403 7731412741 404 7808341815 405 7885843560 406 7963920811 407 8042576410 408 8121813206 409 8201634055 410 8282041820 411 8363039371 412 8444629585 413 8526815346 414 8609599545 415 8692985080 416 8776974856 417 8861571785 418 8946778786 419 9032598785 420 9119034715 421 9206089516 422 9293766135 423 9382067526 424 9470996650 425 9560556475 426 9650749976 427 9741580135 428 9833049941 429 9925162390 430 10017920485 431 10111327236 432 10205385660 433 10300098781 434 10395469630 435 10491501245 436 10588196671 437 10685558960 438 10783591171 439 10882296370 440 10981677630 441 11081738031 442 11182480660 443 11283908611 444 11386024985 445 11488832890 446 11592335441 447 11696535760 448 11801436976 449 11907042225 450 12013354650 451 12120377401 452 12228113635 453 12336566516 454 12445739215 455 12555634910 456 12666256786 457 12777608035 458 12889691856 459 13002511455 460 13116070045 461 13230370846 462 13345417085 463 13461211996 464 13577758820 465 13695060805 466 13813121206 467 13931943285 468 14051530311 469 14171885560 470 14293012315 471 14414913866 472 14537593510 473 14661054551 474 14785300300 475 14910334075 476 15036159201 477 15162779010 478 15290196841 479 15418416040 480 15547439960 481 15677271961 482 15807915410 483 15939373681 484 16071650155 485 16204748220 486 16338671271 487 16473422710 488 16609005946 489 16745424395 490 16882681480 491 17020780631 492 17159725285 493 17299518886 494 17440164885 495 17581666740 496 17724027916 497 17867251885 498 18011342126 499 18156302125 500 18302135375 501 18448845376 502 18596435635 503 18744909666 504 18894270990 505 19044523135 506 19195669636 507 19347714035 508 19500659881 509 19654510730 510 19809270145 511 19964941696 512 20121528960 513 20279035521 514 20437464970 515 20596820905 516 20757106931 517 20918326660 518 21080483711 519 21243581710 520 21407624290 521 21572615091 522 21738557760 523 21905455951 524 22073313325 525 22242133550 526 22411920301 527 22582677260 528 22754408116 529 22927116565 530 23100806310 531 23275481061 532 23451144535 533 23627800456 534 23805452555 535 23984104570 536 24163760246 537 24344423335 538 24526097596 539 24708786795 540 24892494705 541 25077225106 542 25262981785 543 25449768536 544 25637589160 545 25826447465 546 26016347266 547 26207292385 548 26399286651 549 26592333900 550 26786437975 551 26981602726 552 27177832010 553 27375129691 554 27573499640 555 27772945735 556 27973471861 557 28175081910 558 28377779781 559 28581569380 560 28786454620 561 28992439421 562 29199527710 563 29407723421 564 29617030495 565 29827452880 566 30038994531 567 30251659410 568 30465451486 569 30680374735 570 30896433140 571 31113630691 572 31331971385 573 31551459226 574 31772098225 575 31993892400 576 32216845776 577 32440962385 578 32666246266 579 32892701465 580 33120332035 581 33349142036 582 33579135535 583 33810316606 584 34042689330 585 34276257795 586 34511026096 587 34746998335 588 34984178621 589 35222571070 590 35462179805 591 35703008956 592 35945062660 593 36188345061 594 36432860310 595 36678612565 596 36925605991 597 37173844760 598 37423333051 599 37674075050 600 37926074950 601 38179336951 602 38433865260 603 38689664091 604 38946737665 605 39205090210 606 39464725961 607 39725649160 608 39987864056 609 40251374905 610 40516185970 611 40782301521 612 41049725835 613 41318463196 614 41588517895 615 41859894230 616 42132596506 617 42406629035 618 42681996136 619 42958702135 620 43236751365 621 43516148166 622 43796896885 623 44079001876 624 44362467500 625 44647298125 626 44933498126 627 45221071885 628 45510023791 629 45800358240 630 46092079635 631 46385192386 632 46679700910 633 46975609631 634 47272922980 635 47571645395 636 47871781321 637 48173335210 638 48476311521 639 48780714720 640 49086549280 641 49393819681 642 49702530410 643 50012685961 644 50324290835 645 50637349540 646 50951866591 647 51267846510 648 51585293826 649 51904213075 650 52224608800 651 52546485551 652 52869847885 653 53194700366 654 53521047565 655 53848894060 656 54178244436 657 54509103285 658 54841475206 659 55175364805 660 55510776695 661 55847715496 662 56186185835 663 56526192346 664 56867739670 665 57210832455 666 57555475356 667 57901673035 668 58249430161 669 58598751410 670 58949641465 671 59302105016 672 59656146760 673 60011771401 674 60368983650 675 60727788225 676 61088189851 677 61450193260 678 61813803191 679 62179024390 680 62545861610 681 62914319611 682 63284403160 683 63656117031 684 64029466005 685 64404454870 686 64781088421 687 65159371460 688 65539308796 689 65920905245 690 66304165630 691 66689094781 692 67075697535 693 67463978736 694 67853943235 695 68245595890 696 68638941566 697 69033985135 698 69430731476 699 69829185475 700 70229352025 701 70631236026 702 71034842385 703 71440176016 704 71847241840 705 72256044785 706 72666589786 707 73078881785 708 73492925731 709 73908726580 710 74326289295 711 74745618846 712 75166720210 713 75589598371 714 76014258320 715 76440705055 716 76868943581 717 77298978910 718 77730816061 719 78164460060 720 78599915940 721 79037188741 722 79476283510 723 79917205301 724 80359959175 725 80804550200 726 81250983451 727 81699264010 728 82149396966 729 82601387415 730 83055240460 731 83510961211 732 83968554785 733 84428026306 734 84889380905 735 85352623720 736 85817759896 737 86284794585 738 86753732946 739 87224580145 740 87697341355 741 88172021756 742 88648626535 743 89127160886 744 89607630010 745 90090039115 746 90574393416 747 91060698135 748 91548958501 749 92039179750 750 92531367125 751 93025525876 752 93521661260 753 94019778541 754 94519882990 755 95021979885 756 95526074511 757 96032172160 758 96540278131 759 97050397730 760 97562536270 761 98076699071 762 98592891460 763 99111118771 764 99631386345 765 100153699530 766 100678063681 767 101204484160 768 101732966336 769 102263515585 770 102796137290 771 103330836841 772 103867619635 773 104406491076 774 104947456575 775 105490521550 776 106035691426 777 106582971635 778 107132367616 779 107683884815 780 108237528685 781 108793304686 782 109351218285 783 109911274956 784 110473480180 785 111037839445 786 111604358246 787 112173042085 788 112743896471 789 113316926920 790 113892138955 791 114469538106 792 115049129910 793 115630919911 794 116214913660 795 116801116715 796 117389534641 797 117980173010 798 118573037401 799 119168133400 800 119765466600 801 120365042601 802 120966867010 803 121570945441 804 122177283515 805 122785886860 806 123396761111 807 124009911910 808 124625344906 809 125243065755 810 125863080120 811 126485393671 812 127110012085 813 127736941046 814 128366186245 815 128997753380 816 129631648156 817 130267876285 818 130906443486 819 131547355485 820 132190618015 821 132836236816 822 133484217635 823 134134566226 824 134787288350 825 135442389775 826 136099876276 827 136759753635 828 137422027641 829 138086704090 830 138753788785 831 139423287536 832 140095206160 833 140769550481 834 141446326330 835 142125539545 836 142807195971 837 143491301460 838 144177861871 839 144866883070 840 145558370930 841 146252331331 842 146948770160 843 147647693311 844 148349106685 845 149053016190 846 149759427741 847 150468347260 848 151179780676 849 151893733925 850 152610212950 851 153329223701 852 154050772135 853 154774864216 854 155501505915 855 156230703210 856 156962462086 857 157696788535 858 158433688556 859 159173168155 860 159915233345 861 160659890146 862 161407144585 863 162157002696 864 162909470520 865 163664554105 866 164422259506 867 165182592785 868 165945560011 869 166711167260 870 167479420615 871 168250326166 872 169023890010 873 169800118251 874 170579017000 875 171360592375 876 172144850501 877 172931797510 878 173721439541 879 174513782740 880 175308833260 881 176106597261 882 176907080910 883 177710290381 884 178516231855 885 179324911520 886 180136335571 887 180950510210 888 181767441646 889 182587136095 890 183409599780 891 184234838931 892 185062859785 893 185893668586 894 186727271585 895 187563675040 896 188402885216 897 189244908385 898 190089750826 899 190937418825 900 191787918675 901 192641256676 902 193497439135 903 194356472366 904 195218362690 905 196083116435 906 196950739936 907 197821239535 908 198694621581 909 199570892430 910 200450058445 911 201332125996 912 202217101460 913 203104991221 914 203995801670 915 204889539205 916 205786210231 917 206685821160 918 207588378411 919 208493888410 920 209402357590 921 210313792391 922 211228199260 923 212145584651 924 213065955025 925 213989316850 926 214915676601 927 215845040760 928 216777415816 929 217712808265 930 218651224610 931 219592671361 932 220537155035 933 221484682156 934 222435259255 935 223388892870 936 224345589546 937 225305355835 938 226268198296 939 227234123495 940 228203138005 941 229175248406 942 230150461285 943 231128783236 944 232110220860 945 233094780765 946 234082469566 947 235073293885 948 236067260351 949 237064375600 950 238064646275 951 239068079026 952 240074680510 953 241084457391 954 242097416340 955 243113564035 956 244132907161 957 245155452410 958 246181206481 959 247210176080 960 248242367920 961 249277788721 962 250316445210 963 251358344121 964 252403492195 965 253451896180 966 254503562831 967 255558498910 968 256616711186 969 257678206435 970 258742991440 971 259811072991 972 260882457885 973 261957152926 974 263035164925 975 264116500700 976 265201167076 977 266289170885 978 267380518966 979 268475218165 980 269573275335 981 270674697336 982 271779491035 983 272887663306 984 273999221030 985 275114171095 986 276232520396 987 277354275835 988 278479444321 989 279608032770 990 280740048105 991 281875497256 992 283014387160 993 284156724761 994 285302517010 995 286451770865 996 287604493291 997 288760691260 998 289920371751 999 291083541750 1000 292250208250