0 0 1 1 2 15 3 66 4 190 5 435 6 861 7 1540 8 2556 9 4005 10 5995 11 8646 12 12090 13 16471 14 21945 15 28680 16 36856 17 46665 18 58311 19 72010 20 87990 21 106491 22 127765 23 152076 24 179700 25 210925 26 246051 27 285390 28 329266 29 378015 30 431985 31 491536 32 557040 33 628881 34 707455 35 793170 36 886446 37 987715 38 1097421 39 1216020 40 1343980 41 1481781 42 1629915 43 1788886 44 1959210 45 2141415 46 2336041 47 2543640 48 2764776 49 3000025 50 3249975 51 3515226 52 3796390 53 4094091 54 4408965 55 4741660 56 5092836 57 5463165 58 5853331 59 6264030 60 6695970 61 7149871 62 7626465 63 8126496 64 8650720 65 9199905 66 9774831 67 10376290 68 11005086 69 11662035 70 12347965 71 13063716 72 13810140 73 14588101 74 15398475 75 16242150 76 17120026 77 18033015 78 18982041 79 19968040 80 20991960 81 22054761 82 23157415 83 24300906 84 25486230 85 26714395 86 27986421 87 29303340 88 30666196 89 32076045 90 33533955 91 35041006 92 36598290 93 38206911 94 39867985 95 41582640 96 43352016 97 45177265 98 47059551 99 49000050 100 50999950 101 53060451 102 55182765 103 57368116 104 59617740 105 61932885 106 64314811 107 66764790 108 69284106 109 71874055 110 74535945 111 77271096 112 80080840 113 82966521 114 85929495 115 88971130 116 92092806 117 95295915 118 98581861 119 101952060 120 105407940 121 108950941 122 112582515 123 116304126 124 120117250 125 124023375 126 128024001 127 132120640 128 136314816 129 140608065 130 145001935 131 149497986 132 154097790 133 158802931 134 163615005 135 168535620 136 173566396 137 178708965 138 183964971 139 189336070 140 194823930 141 200430231 142 206156665 143 212004936 144 217976760 145 224073865 146 230297991 147 236650890 148 243134326 149 249750075 150 256499925 151 263385676 152 270409140 153 277572141 154 284876515 155 292324110 156 299916786 157 307656415 158 315544881 159 323584080 160 331775920 161 340122321 162 348625215 163 357286546 164 366108270 165 375092355 166 384240781 167 393555540 168 403038636 169 412692085 170 422517915 171 432518166 172 442694890 173 453050151 174 463586025 175 474304600 176 485207976 177 496298265 178 507577591 179 519048090 180 530711910 181 542571211 182 554628165 183 566884956 184 579343780 185 592006845 186 604876371 187 617954590 188 631243746 189 644746095 190 658463905 191 672399456 192 686555040 193 700932961 194 715535535 195 730365090 196 745423966 197 760714515 198 776239101 199 792000100 200 807999900 201 824240901 202 840725515 203 857456166 204 874435290 205 891665335 206 909148761 207 926888040 208 944885656 209 963144105 210 981665895 211 1000453546 212 1019509590 213 1038836571 214 1058437045 215 1078313580 216 1098468756 217 1118905165 218 1139625411 219 1160632110 220 1181927890 221 1203515391 222 1225397265 223 1247576176 224 1270054800 225 1292835825 226 1315921951 227 1339315890 228 1363020366 229 1387038115 230 1411371885 231 1436024436 232 1460998540 233 1486296981 234 1511922555 235 1537878070 236 1564166346 237 1590790215 238 1617752521 239 1645056120 240 1672703880 241 1700698681 242 1729043415 243 1757740986 244 1786794310 245 1816206315 246 1845979941 247 1876118140 248 1906623876 249 1937500125 250 1968749875 251 2000376126 252 2032381890 253 2064770191 254 2097544065 255 2130706560 256 2164260736 257 2198209665 258 2232556431 259 2267304130 260 2302455870 261 2338014771 262 2373983965 263 2410366596 264 2447165820 265 2484384805 266 2522026731 267 2560094790 268 2598592186 269 2637522135 270 2676887865 271 2716692616 272 2756939640 273 2797632201 274 2838773575 275 2880367050 276 2922415926 277 2964923515 278 3007893141 279 3051328140 280 3095231860 281 3139607661 282 3184458915 283 3229789006 284 3275601330 285 3321899295 286 3368686321 287 3415965840 288 3463741296 289 3512016145 290 3560793855 291 3610077906 292 3659871790 293 3710179011 294 3761003085 295 3812347540 296 3864215916 297 3916611765 298 3969538651 299 4023000150 300 4076999850 301 4131541351 302 4186628265 303 4242264216 304 4298452840 305 4355197785 306 4412502711 307 4470371290 308 4528807206 309 4587814155 310 4647395845 311 4707555996 312 4768298340 313 4829626621 314 4891544595 315 4954056030 316 5017164706 317 5080874415 318 5145188961 319 5210112160 320 5275647840 321 5341799841 322 5408572015 323 5475968226 324 5543992350 325 5612648275 326 5681939901 327 5751871140 328 5822445916 329 5893668165 330 5965541835 331 6038070886 332 6111259290 333 6185111031 334 6259630105 335 6334820520 336 6410686296 337 6487231465 338 6564460071 339 6642376170 340 6720983830 341 6800287131 342 6880290165 343 6960997036 344 7042411860 345 7124538765 346 7207381891 347 7290945390 348 7375233426 349 7460250175 350 7545999825 351 7632486576 352 7719714640 353 7807688241 354 7896411615 355 7985889010 356 8076124686 357 8167122915 358 8258887981 359 8351424180 360 8444735820 361 8538827221 362 8633702715 363 8729366646 364 8825823370 365 8923077255 366 9021132681 367 9119994040 368 9219665736 369 9320152185 370 9421457815 371 9523587066 372 9626544390 373 9730334251 374 9834961125 375 9940429500 376 10046743876 377 10153908765 378 10261928691 379 10370808190 380 10480551810 381 10591164111 382 10702649665 383 10815013056 384 10928258880 385 11042391745 386 11157416271 387 11273337090 388 11390158846 389 11507886195 390 11626523805 391 11746076356 392 11866548540 393 11987945061 394 12110270635 395 12233529990 396 12357727866 397 12482869015 398 12608958201 399 12736000200 400 12863999800 401 12992961801 402 13122891015 403 13253792266 404 13385670390 405 13518530235 406 13652376661 407 13787214540 408 13923048756 409 14059884205 410 14197725795 411 14336578446 412 14476447090 413 14617336671 414 14759252145 415 14902198480 416 15046180656 417 15191203665 418 15337272511 419 15484392210 420 15632567790 421 15781804291 422 15932106765 423 16083480276 424 16235929900 425 16389460725 426 16544077851 427 16699786390 428 16856591466 429 17014498215 430 17173511785 431 17333637336 432 17494880040 433 17657245081 434 17820737655 435 17985362970 436 18151126246 437 18318032715 438 18486087621 439 18655296220 440 18825663780 441 18997195581 442 19169896915 443 19343773086 444 19518829410 445 19695071215 446 19872503841 447 20051132640 448 20230962976 449 20412000225 450 20594249775 451 20777717026 452 20962407390 453 21148326291 454 21335479165 455 21523871460 456 21713508636 457 21904396165 458 22096539531 459 22289944230 460 22484615770 461 22680559671 462 22877781465 463 23076286696 464 23276080920 465 23477169705 466 23679558631 467 23883253290 468 24088259286 469 24294582235 470 24502227765 471 24711201516 472 24921509140 473 25133156301 474 25346148675 475 25560491950 476 25776191826 477 25993254015 478 26211684241 479 26431488240 480 26652671760 481 26875240561 482 27099200415 483 27324557106 484 27551316430 485 27779484195 486 28009066221 487 28240068340 488 28472496396 489 28706356245 490 28941653755 491 29178394806 492 29416585290 493 29656231111 494 29897338185 495 30139912440 496 30383959816 497 30629486265 498 30876497751 499 31125000250 500 31374999750 501 31626502251 502 31879513765 503 32134040316 504 32390087940 505 32647662685 506 32906770611 507 33167417790 508 33429610306 509 33693354255 510 33958655745 511 34225520896 512 34493955840 513 34763966721 514 35035559695 515 35308740930 516 35583516606 517 35859892915 518 36137876061 519 36417472260 520 36698687740 521 36981528741 522 37266001515 523 37552112326 524 37839867450 525 38129273175 526 38420335801 527 38713061640 528 39007457016 529 39303528265 530 39601281735 531 39900723786 532 40201860790 533 40504699131 534 40809245205 535 41115505420 536 41423486196 537 41733193965 538 42044635171 539 42357816270 540 42672743730 541 42989424031 542 43307863665 543 43628069136 544 43950046960 545 44273803665 546 44599345791 547 44926679890 548 45255812526 549 45586750275 550 45919499725 551 46254067476 552 46590460140 553 46928684341 554 47268746715 555 47610653910 556 47954412586 557 48300029415 558 48647511081 559 48996864280 560 49348095720 561 49701212121 562 50056220215 563 50413126746 564 50771938470 565 51132662155 566 51495304581 567 51859872540 568 52226372836 569 52594812285 570 52965197715 571 53337535966 572 53711833890 573 54088098351 574 54466336225 575 54846554400 576 55228759776 577 55612959265 578 55999159791 579 56387368290 580 56777591710 581 57169837011 582 57564111165 583 57960421156 584 58358773980 585 58759176645 586 59161636171 587 59566159590 588 59972753946 589 60381426295 590 60792183705 591 61205033256 592 61619982040 593 62037037161 594 62456205735 595 62877494890 596 63300911766 597 63726463515 598 64154157301 599 64584000300 600 65015999700 601 65450162701 602 65886496515 603 66325008366 604 66765705490 605 67208595135 606 67653684561 607 68100981040 608 68550491856 609 69002224305 610 69456185695 611 69912383346 612 70370824590 613 70831516771 614 71294467245 615 71759683380 616 72227172556 617 72696942165 618 73168999611 619 73643352310 620 74120007690 621 74598973191 622 75080256265 623 75563864376 624 76049805000 625 76538085625 626 77028713751 627 77521696890 628 78017042566 629 78514758315 630 79014851685 631 79517330236 632 80022201540 633 80529473181 634 81039152755 635 81551247870 636 82065766146 637 82582715215 638 83102102721 639 83623936320 640 84148223680 641 84674972481 642 85204190415 643 85735885186 644 86270064510 645 86806736115 646 87345907741 647 87887587140 648 88431782076 649 88978500325 650 89527749675 651 90079537926 652 90633872890 653 91190762391 654 91750214265 655 92312236360 656 92876836536 657 93444022665 658 94013802631 659 94586184330 660 95161175670 661 95738784571 662 96319018965 663 96901886796 664 97487396020 665 98075554605 666 98666370531 667 99259851790 668 99856006386 669 100454842335 670 101056367665 671 101660590416 672 102267518640 673 102877160401 674 103489523775 675 104104616850 676 104722447726 677 105343024515 678 105966355341 679 106592448340 680 107221311660 681 107852953461 682 108487381915 683 109124605206 684 109764631530 685 110407469095 686 111053126121 687 111701610840 688 112352931496 689 113007096345 690 113664113655 691 114323991706 692 114986738790 693 115652363211 694 116320873285 695 116992277340 696 117666583716 697 118343800765 698 119023936851 699 119707000350 700 120392999650 701 121081943151 702 121773839265 703 122468696416 704 123166523040 705 123867327585 706 124571118511 707 125277904290 708 125987693406 709 126700494355 710 127416315645 711 128135165796 712 128857053340 713 129581986821 714 130309974795 715 131041025830 716 131775148506 717 132512351415 718 133252643161 719 133996032360 720 134742527640 721 135492137641 722 136244871015 723 137000736426 724 137759742550 725 138521898075 726 139287211701 727 140055692140 728 140827348116 729 141602188365 730 142380221635 731 143161456686 732 143945902290 733 144733567231 734 145524460305 735 146318590320 736 147115966096 737 147916596465 738 148720490271 739 149527656370 740 150338103630 741 151151840931 742 151968877165 743 152789221236 744 153612882060 745 154439868565 746 155270189691 747 156103854390 748 156940871626 749 157781250375 750 158624999625 751 159472128376 752 160322645640 753 161176560441 754 162033881815 755 162894618810 756 163758780486 757 164626375915 758 165497414181 759 166371904380 760 167249855620 761 168131277021 762 169016177715 763 169904566846 764 170796453570 765 171691847055 766 172590756481 767 173493191040 768 174399159936 769 175308672385 770 176221737615 771 177138364866 772 178058563390 773 178982342451 774 179909711325 775 180840679300 776 181775255676 777 182713449765 778 183655270891 779 184600728390 780 185549831610 781 186502589911 782 187459012665 783 188419109256 784 189382889080 785 190350361545 786 191321536071 787 192296422090 788 193275029046 789 194257366395 790 195243443605 791 196233270156 792 197226855540 793 198224209261 794 199225340835 795 200230259790 796 201238975666 797 202251498015 798 203267836401 799 204288000400 800 205311999600 801 206339843601 802 207371542015 803 208407104466 804 209446540590 805 210489860035 806 211537072461 807 212588187540 808 213643214956 809 214702164405 810 215765045595 811 216831868246 812 217902642090 813 218977376871 814 220056082345 815 221138768280 816 222225444456 817 223316120665 818 224410806711 819 225509512410 820 226612247590 821 227719022091 822 228829845765 823 229944728476 824 231063680100 825 232186710525 826 233313829651 827 234445047390 828 235580373666 829 236719818415 830 237863391585 831 239011103136 832 240162963040 833 241318981281 834 242479167855 835 243643532770 836 244812086046 837 245984837715 838 247161797821 839 248342976420 840 249528383580 841 250718029381 842 251911923915 843 253110077286 844 254312499610 845 255519201015 846 256730191641 847 257945481640 848 259165081176 849 260389000425 850 261617249575 851 262849838826 852 264086778390 853 265328078491 854 266573749365 855 267823801260 856 269078244436 857 270337089165 858 271600345731 859 272868024430 860 274140135570 861 275416689471 862 276697696465 863 277983166896 864 279273111120 865 280567539505 866 281866462431 867 283169890290 868 284477833486 869 285790302435 870 287107307565 871 288428859316 872 289754968140 873 291085644501 874 292420898875 875 293760741750 876 295105183626 877 296454235015 878 297807906441 879 299166208440 880 300529151560 881 301896746361 882 303269003415 883 304645933306 884 306027546630 885 307413853995 886 308804866021 887 310200593340 888 311601046596 889 313006236445 890 314416173555 891 315830868606 892 317250332290 893 318674575311 894 320103608385 895 321537442240 896 322976087616 897 324419555265 898 325867855951 899 327321000450 900 328778999550 901 330241864051 902 331709604765 903 333182232516 904 334659758140 905 336142192485 906 337629546411 907 339121830790 908 340619056506 909 342121234455 910 343628375545 911 345140490696 912 346657590840 913 348179686921 914 349706789895 915 351238910730 916 352776060406 917 354318249915 918 355865490261 919 357417792460 920 358975167540 921 360537626541 922 362105180515 923 363677840526 924 365255617650 925 366838522975 926 368426567601 927 370019762640 928 371618119216 929 373221648465 930 374830361535 931 376444269586 932 378063383790 933 379687715331 934 381317275405 935 382952075220 936 384592125996 937 386237438965 938 387888025371 939 389543896470 940 391205063530 941 392871537831 942 394543330665 943 396220453336 944 397902917160 945 399590733465 946 401283913591 947 402982468890 948 404686410726 949 406395750475 950 408110499525 951 409830669276 952 411556271140 953 413287316541 954 415023816915 955 416765783710 956 418513228386 957 420266162415 958 422024597281 959 423788544480 960 425558015520 961 427333021921 962 429113575215 963 430899686946 964 432691368670 965 434488631955 966 436291488381 967 438099949540 968 439914027036 969 441733732485 970 443559077515 971 445390073766 972 447226732890 973 449069066551 974 450917086425 975 452770804200 976 454630231576 977 456495380265 978 458366261991 979 460242888490 980 462125271510 981 464013422811 982 465907354165 983 467807077356 984 469712604180 985 471623946445 986 473541115971 987 475464124590 988 477392984146 989 479327706495 990 481268303505 991 483214787056 992 485167169040 993 487125461361 994 489089675935 995 491059824690 996 493035919566 997 495017972515 998 497005995501 999 499000000500 1000 500999999500