1 -5 2 1 3 24 4 70 5 145 6 255 7 406 8 604 9 855 10 1165 11 1540 12 1986 13 2509 14 3115 15 3810 16 4600 17 5491 18 6489 19 7600 20 8830 21 10185 22 11671 23 13294 24 15060 25 16975 26 19045 27 21276 28 23674 29 26245 30 28995 31 31930 32 35056 33 38379 34 41905 35 45640 36 49590 37 53761 38 58159 39 62790 40 67660 41 72775 42 78141 43 83764 44 89650 45 95805 46 102235 47 108946 48 115944 49 123235 50 130825 51 138720 52 146926 53 155449 54 164295 55 173470 56 182980 57 192831 58 203029 59 213580 60 224490 61 235765 62 247411 63 259434 64 271840 65 284635 66 297825 67 311416 68 325414 69 339825 70 354655 71 369910 72 385596 73 401719 74 418285 75 435300 76 452770 77 470701 78 489099 79 507970 80 527320 81 547155 82 567481 83 588304 84 609630 85 631465 86 653815 87 676686 88 700084 89 724015 90 748485 91 773500 92 799066 93 825189 94 851875 95 879130 96 906960 97 935371 98 964369 99 993960 100 1024150 101 1054945 102 1086351 103 1118374 104 1151020 105 1184295 106 1218205 107 1252756 108 1287954 109 1323805 110 1360315 111 1397490 112 1435336 113 1473859 114 1513065 115 1552960 116 1593550 117 1634841 118 1676839 119 1719550 120 1762980 121 1807135 122 1852021 123 1897644 124 1944010 125 1991125 126 2038995 127 2087626 128 2137024 129 2187195 130 2238145 131 2289880 132 2342406 133 2395729 134 2449855 135 2504790 136 2560540 137 2617111 138 2674509 139 2732740 140 2791810 141 2851725 142 2912491 143 2974114 144 3036600 145 3099955 146 3164185 147 3229296 148 3295294 149 3362185 150 3429975 151 3498670 152 3568276 153 3638799 154 3710245 155 3782620 156 3855930 157 3930181 158 4005379 159 4081530 160 4158640 161 4236715 162 4315761 163 4395784 164 4476790 165 4558785 166 4641775 167 4725766 168 4810764 169 4896775 170 4983805 171 5071860 172 5160946 173 5251069 174 5342235 175 5434450 176 5527720 177 5622051 178 5717449 179 5813920 180 5911470 181 6010105 182 6109831 183 6210654 184 6312580 185 6415615 186 6519765 187 6625036 188 6731434 189 6838965 190 6947635 191 7057450 192 7168416 193 7280539 194 7393825 195 7508280 196 7623910 197 7740721 198 7858719 199 7977910 200 8098300 201 8219895 202 8342701 203 8466724 204 8591970 205 8718445 206 8846155 207 8975106 208 9105304 209 9236755 210 9369465 211 9503440 212 9638686 213 9775209 214 9913015 215 10052110 216 10192500 217 10334191 218 10477189 219 10621500 220 10767130 221 10914085 222 11062371 223 11211994 224 11362960 225 11515275 226 11668945 227 11823976 228 11980374 229 12138145 230 12297295 231 12457830 232 12619756 233 12783079 234 12947805 235 13113940 236 13281490 237 13450461 238 13620859 239 13792690 240 13965960 241 14140675 242 14316841 243 14494464 244 14673550 245 14854105 246 15036135 247 15219646 248 15404644 249 15591135 250 15779125 251 15968620 252 16159626 253 16352149 254 16546195 255 16741770 256 16938880 257 17137531 258 17337729 259 17539480 260 17742790 261 17947665 262 18154111 263 18362134 264 18571740 265 18782935 266 18995725 267 19210116 268 19426114 269 19643725 270 19862955 271 20083810 272 20306296 273 20530419 274 20756185 275 20983600 276 21212670 277 21443401 278 21675799 279 21909870 280 22145620 281 22383055 282 22622181 283 22863004 284 23105530 285 23349765 286 23595715 287 23843386 288 24092784 289 24343915 290 24596785 291 24851400 292 25107766 293 25365889 294 25625775 295 25887430 296 26150860 297 26416071 298 26683069 299 26951860 300 27222450 301 27494845 302 27769051 303 28045074 304 28322920 305 28602595 306 28884105 307 29167456 308 29452654 309 29739705 310 30028615 311 30319390 312 30612036 313 30906559 314 31202965 315 31501260 316 31801450 317 32103541 318 32407539 319 32713450 320 33021280 321 33331035 322 33642721 323 33956344 324 34271910 325 34589425 326 34908895 327 35230326 328 35553724 329 35879095 330 36206445 331 36535780 332 36867106 333 37200429 334 37535755 335 37873090 336 38212440 337 38553811 338 38897209 339 39242640 340 39590110 341 39939625 342 40291191 343 40644814 344 41000500 345 41358255 346 41718085 347 42079996 348 42443994 349 42810085 350 43178275 351 43548570 352 43920976 353 44295499 354 44672145 355 45050920 356 45431830 357 45814881 358 46200079 359 46587430 360 46976940 361 47368615 362 47762461 363 48158484 364 48556690 365 48957085 366 49359675 367 49764466 368 50171464 369 50580675 370 50992105 371 51405760 372 51821646 373 52239769 374 52660135 375 53082750 376 53507620 377 53934751 378 54364149 379 54795820 380 55229770 381 55666005 382 56104531 383 56545354 384 56988480 385 57433915 386 57881665 387 58331736 388 58784134 389 59238865 390 59695935 391 60155350 392 60617116 393 61081239 394 61547725 395 62016580 396 62487810 397 62961421 398 63437419 399 63915810 400 64396600 401 64879795 402 65365401 403 65853424 404 66343870 405 66836745 406 67332055 407 67829806 408 68330004 409 68832655 410 69337765 411 69845340 412 70355386 413 70867909 414 71382915 415 71900410 416 72420400 417 72942891 418 73467889 419 73995400 420 74525430 421 75057985 422 75593071 423 76130694 424 76670860 425 77213575 426 77758845 427 78306676 428 78857074 429 79410045 430 79965595 431 80523730 432 81084456 433 81647779 434 82213705 435 82782240 436 83353390 437 83927161 438 84503559 439 85082590 440 85664260 441 86248575 442 86835541 443 87425164 444 88017450 445 88612405 446 89210035 447 89810346 448 90413344 449 91019035 450 91627425 451 92238520 452 92852326 453 93468849 454 94088095 455 94710070 456 95334780 457 95962231 458 96592429 459 97225380 460 97861090 461 98499565 462 99140811 463 99784834 464 100431640 465 101081235 466 101733625 467 102388816 468 103046814 469 103707625 470 104371255 471 105037710 472 105706996 473 106379119 474 107054085 475 107731900 476 108412570 477 109096101 478 109782499 479 110471770 480 111163920 481 111858955 482 112556881 483 113257704 484 113961430 485 114668065 486 115377615 487 116090086 488 116805484 489 117523815 490 118245085 491 118969300 492 119696466 493 120426589 494 121159675 495 121895730 496 122634760 497 123376771 498 124121769 499 124869760 500 125620750 501 126374745 502 127131751 503 127891774 504 128654820 505 129420895 506 130190005 507 130962156 508 131737354 509 132515605 510 133296915 511 134081290 512 134868736 513 135659259 514 136452865 515 137249560 516 138049350 517 138852241 518 139658239 519 140467350 520 141279580 521 142094935 522 142913421 523 143735044 524 144559810 525 145387725 526 146218795 527 147053026 528 147890424 529 148730995 530 149574745 531 150421680 532 151271806 533 152125129 534 152981655 535 153841390 536 154704340 537 155570511 538 156439909 539 157312540 540 158188410 541 159067525 542 159949891 543 160835514 544 161724400 545 162616555 546 163511985 547 164410696 548 165312694 549 166217985 550 167126575 551 168038470 552 168953676 553 169872199 554 170794045 555 171719220 556 172647730 557 173579581 558 174514779 559 175453330 560 176395240 561 177340515 562 178289161 563 179241184 564 180196590 565 181155385 566 182117575 567 183083166 568 184052164 569 185024575 570 186000405 571 186979660 572 187962346 573 188948469 574 189938035 575 190931050 576 191927520 577 192927451 578 193930849 579 194937720 580 195948070 581 196961905 582 197979231 583 199000054 584 200024380 585 201052215 586 202083565 587 203118436 588 204156834 589 205198765 590 206244235 591 207293250 592 208345816 593 209401939 594 210461625 595 211524880 596 212591710 597 213662121 598 214736119 599 215813710 600 216894900 601 217979695 602 219068101 603 220160124 604 221255770 605 222355045 606 223457955 607 224564506 608 225674704 609 226788555 610 227906065 611 229027240 612 230152086 613 231280609 614 232412815 615 233548710 616 234688300 617 235831591 618 236978589 619 238129300 620 239283730 621 240441885 622 241603771 623 242769394 624 243938760 625 245111875 626 246288745 627 247469376 628 248653774 629 249841945 630 251033895 631 252229630 632 253429156 633 254632479 634 255839605 635 257050540 636 258265290 637 259483861 638 260706259 639 261932490 640 263162560 641 264396475 642 265634241 643 266875864 644 268121350 645 269370705 646 270623935 647 271881046 648 273142044 649 274406935 650 275675725 651 276948420 652 278225026 653 279505549 654 280789995 655 282078370 656 283370680 657 284666931 658 285967129 659 287271280 660 288579390 661 289891465 662 291207511 663 292527534 664 293851540 665 295179535 666 296511525 667 297847516 668 299187514 669 300531525 670 301879555 671 303231610 672 304587696 673 305947819 674 307311985 675 308680200 676 310052470 677 311428801 678 312809199 679 314193670 680 315582220 681 316974855 682 318371581 683 319772404 684 321177330 685 322586365 686 323999515 687 325416786 688 326838184 689 328263715 690 329693385 691 331127200 692 332565166 693 334007289 694 335453575 695 336904030 696 338358660 697 339817471 698 341280469 699 342747660 700 344219050 701 345694645 702 347174451 703 348658474 704 350146720 705 351639195 706 353135905 707 354636856 708 356142054 709 357651505 710 359165215 711 360683190 712 362205436 713 363731959 714 365262765 715 366797860 716 368337250 717 369880941 718 371428939 719 372981250 720 374537880 721 376098835 722 377664121 723 379233744 724 380807710 725 382386025 726 383968695 727 385555726 728 387147124 729 388742895 730 390343045 731 391947580 732 393556506 733 395169829 734 396787555 735 398409690 736 400036240 737 401667211 738 403302609 739 404942440 740 406586710 741 408235425 742 409888591 743 411546214 744 413208300 745 414874855 746 416545885 747 418221396 748 419901394 749 421585885 750 423274875 751 424968370 752 426666376 753 428368899 754 430075945 755 431787520 756 433503630 757 435224281 758 436949479 759 438679230 760 440413540 761 442152415 762 443895861 763 445643884 764 447396490 765 449153685 766 450915475 767 452681866 768 454452864 769 456228475 770 458008705 771 459793560 772 461583046 773 463377169 774 465175935 775 466979350 776 468787420 777 470600151 778 472417549 779 474239620 780 476066370 781 477897805 782 479733931 783 481574754 784 483420280 785 485270515 786 487125465 787 488985136 788 490849534 789 492718665 790 494592535 791 496471150 792 498354516 793 500242639 794 502135525 795 504033180 796 505935610 797 507842821 798 509754819 799 511671610 800 513593200 801 515519595 802 517450801 803 519386824 804 521327670 805 523273345 806 525223855 807 527179206 808 529139404 809 531104455 810 533074365 811 535049140 812 537028786 813 539013309 814 541002715 815 542997010 816 544996200 817 547000291 818 549009289 819 551023200 820 553042030 821 555065785 822 557094471 823 559128094 824 561166660 825 563210175 826 565258645 827 567312076 828 569370474 829 571433845 830 573502195 831 575575530 832 577653856 833 579737179 834 581825505 835 583918840 836 586017190 837 588120561 838 590228959 839 592342390 840 594460860 841 596584375 842 598712941 843 600846564 844 602985250 845 605129005 846 607277835 847 609431746 848 611590744 849 613754835 850 615924025 851 618098320 852 620277726 853 622462249 854 624651895 855 626846670 856 629046580 857 631251631 858 633461829 859 635677180 860 637897690 861 640123365 862 642354211 863 644590234 864 646831440 865 649077835 866 651329425 867 653586216 868 655848214 869 658115425 870 660387855 871 662665510 872 664948396 873 667236519 874 669529885 875 671828500 876 674132370 877 676441501 878 678755899 879 681075570 880 683400520 881 685730755 882 688066281 883 690407104 884 692753230 885 695104665 886 697461415 887 699823486 888 702190884 889 704563615 890 706941685 891 709325100 892 711713866 893 714107989 894 716507475 895 718912330 896 721322560 897 723738171 898 726159169 899 728585560 900 731017350 901 733454545 902 735897151 903 738345174 904 740798620 905 743257495 906 745721805 907 748191556 908 750666754 909 753147405 910 755633515 911 758125090 912 760622136 913 763124659 914 765632665 915 768146160 916 770665150 917 773189641 918 775719639 919 778255150 920 780796180 921 783342735 922 785894821 923 788452444 924 791015610 925 793584325 926 796158595 927 798738426 928 801323824 929 803914795 930 806511345 931 809113480 932 811721206 933 814334529 934 816953455 935 819577990 936 822208140 937 824843911 938 827485309 939 830132340 940 832785010 941 835443325 942 838107291 943 840776914 944 843452200 945 846133155 946 848819785 947 851512096 948 854210094 949 856913785 950 859623175 951 862338270 952 865059076 953 867785599 954 870517845 955 873255820 956 875999530 957 878748981 958 881504179 959 884265130 960 887031840 961 889804315 962 892582561 963 895366584 964 898156390 965 900951985 966 903753375 967 906560566 968 909373564 969 912192375 970 915017005 971 917847460 972 920683746 973 923525869 974 926373835 975 929227650 976 932087320 977 934952851 978 937824249 979 940701520 980 943584670 981 946473705 982 949368631 983 952269454 984 955176180 985 958088815 986 961007365 987 963931836 988 966862234 989 969798565 990 972740835 991 975689050 992 978643216 993 981603339 994 984569425 995 987541480 996 990519510 997 993503521 998 996493519 999 999489510 1000 1002491500