0 1 1 4 2 15 3 40 4 85 5 156 6 259 7 400 8 585 9 820 10 1111 11 1464 12 1885 13 2380 14 2955 15 3616 16 4369 17 5220 18 6175 19 7240 20 8421 21 9724 22 11155 23 12720 24 14425 25 16276 26 18279 27 20440 28 22765 29 25260 30 27931 31 30784 32 33825 33 37060 34 40495 35 44136 36 47989 37 52060 38 56355 39 60880 40 65641 41 70644 42 75895 43 81400 44 87165 45 93196 46 99499 47 106080 48 112945 49 120100 50 127551 51 135304 52 143365 53 151740 54 160435 55 169456 56 178809 57 188500 58 198535 59 208920 60 219661 61 230764 62 242235 63 254080 64 266305 65 278916 66 291919 67 305320 68 319125 69 333340 70 347971 71 363024 72 378505 73 394420 74 410775 75 427576 76 444829 77 462540 78 480715 79 499360 80 518481 81 538084 82 558175 83 578760 84 599845 85 621436 86 643539 87 666160 88 689305 89 712980 90 737191 91 761944 92 787245 93 813100 94 839515 95 866496 96 894049 97 922180 98 950895 99 980200 100 1010101 101 1040604 102 1071715 103 1103440 104 1135785 105 1168756 106 1202359 107 1236600 108 1271485 109 1307020 110 1343211 111 1380064 112 1417585 113 1455780 114 1494655 115 1534216 116 1574469 117 1615420 118 1657075 119 1699440 120 1742521 121 1786324 122 1830855 123 1876120 124 1922125 125 1968876 126 2016379 127 2064640 128 2113665 129 2163460 130 2214031 131 2265384 132 2317525 133 2370460 134 2424195 135 2478736 136 2534089 137 2590260 138 2647255 139 2705080 140 2763741 141 2823244 142 2883595 143 2944800 144 3006865 145 3069796 146 3133599 147 3198280 148 3263845 149 3330300 150 3397651 151 3465904 152 3535065 153 3605140 154 3676135 155 3748056 156 3820909 157 3894700 158 3969435 159 4045120 160 4121761 161 4199364 162 4277935 163 4357480 164 4438005 165 4519516 166 4602019 167 4685520 168 4770025 169 4855540 170 4942071 171 5029624 172 5118205 173 5207820 174 5298475 175 5390176 176 5482929 177 5576740 178 5671615 179 5767560 180 5864581 181 5962684 182 6061875 183 6162160 184 6263545 185 6366036 186 6469639 187 6574360 188 6680205 189 6787180 190 6895291 191 7004544 192 7114945 193 7226500 194 7339215 195 7453096 196 7568149 197 7684380 198 7801795 199 7920400 200 8040201 201 8161204 202 8283415 203 8406840 204 8531485 205 8657356 206 8784459 207 8912800 208 9042385 209 9173220 210 9305311 211 9438664 212 9573285 213 9709180 214 9846355 215 9984816 216 10124569 217 10265620 218 10407975 219 10551640 220 10696621 221 10842924 222 10990555 223 11139520 224 11289825 225 11441476 226 11594479 227 11748840 228 11904565 229 12061660 230 12220131 231 12379984 232 12541225 233 12703860 234 12867895 235 13033336 236 13200189 237 13368460 238 13538155 239 13709280 240 13881841 241 14055844 242 14231295 243 14408200 244 14586565 245 14766396 246 14947699 247 15130480 248 15314745 249 15500500 250 15687751 251 15876504 252 16066765 253 16258540 254 16451835 255 16646656 256 16843009 257 17040900 258 17240335 259 17441320 260 17643861 261 17847964 262 18053635 263 18260880 264 18469705 265 18680116 266 18892119 267 19105720 268 19320925 269 19537740 270 19756171 271 19976224 272 20197905 273 20421220 274 20646175 275 20872776 276 21101029 277 21330940 278 21562515 279 21795760 280 22030681 281 22267284 282 22505575 283 22745560 284 22987245 285 23230636 286 23475739 287 23722560 288 23971105 289 24221380 290 24473391 291 24727144 292 24982645 293 25239900 294 25498915 295 25759696 296 26022249 297 26286580 298 26552695 299 26820600 300 27090301 301 27361804 302 27635115 303 27910240 304 28187185 305 28465956 306 28746559 307 29029000 308 29313285 309 29599420 310 29887411 311 30177264 312 30468985 313 30762580 314 31058055 315 31355416 316 31654669 317 31955820 318 32258875 319 32563840 320 32870721 321 33179524 322 33490255 323 33802920 324 34117525 325 34434076 326 34752579 327 35073040 328 35395465 329 35719860 330 36046231 331 36374584 332 36704925 333 37037260 334 37371595 335 37707936 336 38046289 337 38386660 338 38729055 339 39073480 340 39419941 341 39768444 342 40118995 343 40471600 344 40826265 345 41182996 346 41541799 347 41902680 348 42265645 349 42630700 350 42997851 351 43367104 352 43738465 353 44111940 354 44487535 355 44865256 356 45245109 357 45627100 358 46011235 359 46397520 360 46785961 361 47176564 362 47569335 363 47964280 364 48361405 365 48760716 366 49162219 367 49565920 368 49971825 369 50379940 370 50790271 371 51202824 372 51617605 373 52034620 374 52453875 375 52875376 376 53299129 377 53725140 378 54153415 379 54583960 380 55016781 381 55451884 382 55889275 383 56328960 384 56770945 385 57215236 386 57661839 387 58110760 388 58562005 389 59015580 390 59471491 391 59929744 392 60390345 393 60853300 394 61318615 395 61786296 396 62256349 397 62728780 398 63203595 399 63680800 400 64160401 401 64642404 402 65126815 403 65613640 404 66102885 405 66594556 406 67088659 407 67585200 408 68084185 409 68585620 410 69089511 411 69595864 412 70104685 413 70615980 414 71129755 415 71646016 416 72164769 417 72686020 418 73209775 419 73736040 420 74264821 421 74796124 422 75329955 423 75866320 424 76405225 425 76946676 426 77490679 427 78037240 428 78586365 429 79138060 430 79692331 431 80249184 432 80808625 433 81370660 434 81935295 435 82502536 436 83072389 437 83644860 438 84219955 439 84797680 440 85378041 441 85961044 442 86546695 443 87135000 444 87725965 445 88319596 446 88915899 447 89514880 448 90116545 449 90720900 450 91327951 451 91937704 452 92550165 453 93165340 454 93783235 455 94403856 456 95027209 457 95653300 458 96282135 459 96913720 460 97548061 461 98185164 462 98825035 463 99467680 464 100113105 465 100761316 466 101412319 467 102066120 468 102722725 469 103382140 470 104044371 471 104709424 472 105377305 473 106048020 474 106721575 475 107397976 476 108077229 477 108759340 478 109444315 479 110132160 480 110822881 481 111516484 482 112212975 483 112912360 484 113614645 485 114319836 486 115027939 487 115738960 488 116452905 489 117169780 490 117889591 491 118612344 492 119338045 493 120066700 494 120798315 495 121532896 496 122270449 497 123010980 498 123754495 499 124501000 500 125250501 501 126003004 502 126758515 503 127517040 504 128278585 505 129043156 506 129810759 507 130581400 508 131355085 509 132131820 510 132911611 511 133694464 512 134480385 513 135269380 514 136061455 515 136856616 516 137654869 517 138456220 518 139260675 519 140068240 520 140878921 521 141692724 522 142509655 523 143329720 524 144152925 525 144979276 526 145808779 527 146641440 528 147477265 529 148316260 530 149158431 531 150003784 532 150852325 533 151704060 534 152558995 535 153417136 536 154278489 537 155143060 538 156010855 539 156881880 540 157756141 541 158633644 542 159514395 543 160398400 544 161285665 545 162176196 546 163069999 547 163967080 548 164867445 549 165771100 550 166678051 551 167588304 552 168501865 553 169418740 554 170338935 555 171262456 556 172189309 557 173119500 558 174053035 559 174989920 560 175930161 561 176873764 562 177820735 563 178771080 564 179724805 565 180681916 566 181642419 567 182606320 568 183573625 569 184544340 570 185518471 571 186496024 572 187477005 573 188461420 574 189449275 575 190440576 576 191435329 577 192433540 578 193435215 579 194440360 580 195448981 581 196461084 582 197476675 583 198495760 584 199518345 585 200544436 586 201574039 587 202607160 588 203643805 589 204683980 590 205727691 591 206774944 592 207825745 593 208880100 594 209938015 595 210999496 596 212064549 597 213133180 598 214205395 599 215281200 600 216360601 601 217443604 602 218530215 603 219620440 604 220714285 605 221811756 606 222912859 607 224017600 608 225125985 609 226238020 610 227353711 611 228473064 612 229596085 613 230722780 614 231853155 615 232987216 616 234124969 617 235266420 618 236411575 619 237560440 620 238713021 621 239869324 622 241029355 623 242193120 624 243360625 625 244531876 626 245706879 627 246885640 628 248068165 629 249254460 630 250444531 631 251638384 632 252836025 633 254037460 634 255242695 635 256451736 636 257664589 637 258881260 638 260101755 639 261326080 640 262554241 641 263786244 642 265022095 643 266261800 644 267505365 645 268752796 646 270004099 647 271259280 648 272518345 649 273781300 650 275048151 651 276318904 652 277593565 653 278872140 654 280154635 655 281441056 656 282731409 657 284025700 658 285323935 659 286626120 660 287932261 661 289242364 662 290556435 663 291874480 664 293196505 665 294522516 666 295852519 667 297186520 668 298524525 669 299866540 670 301212571 671 302562624 672 303916705 673 305274820 674 306636975 675 308003176 676 309373429 677 310747740 678 312126115 679 313508560 680 314895081 681 316285684 682 317680375 683 319079160 684 320482045 685 321889036 686 323300139 687 324715360 688 326134705 689 327558180 690 328985791 691 330417544 692 331853445 693 333293500 694 334737715 695 336186096 696 337638649 697 339095380 698 340556295 699 342021400 700 343490701 701 344964204 702 346441915 703 347923840 704 349409985 705 350900356 706 352394959 707 353893800 708 355396885 709 356904220 710 358415811 711 359931664 712 361451785 713 362976180 714 364504855 715 366037816 716 367575069 717 369116620 718 370662475 719 372212640 720 373767121 721 375325924 722 376889055 723 378456520 724 380028325 725 381604476 726 383184979 727 384769840 728 386359065 729 387952660 730 389550631 731 391152984 732 392759725 733 394370860 734 395986395 735 397606336 736 399230689 737 400859460 738 402492655 739 404130280 740 405772341 741 407418844 742 409069795 743 410725200 744 412385065 745 414049396 746 415718199 747 417391480 748 419069245 749 420751500 750 422438251 751 424129504 752 425825265 753 427525540 754 429230335 755 430939656 756 432653509 757 434371900 758 436094835 759 437822320 760 439554361 761 441290964 762 443032135 763 444777880 764 446528205 765 448283116 766 450042619 767 451806720 768 453575425 769 455348740 770 457126671 771 458909224 772 460696405 773 462488220 774 464284675 775 466085776 776 467891529 777 469701940 778 471517015 779 473336760 780 475161181 781 476990284 782 478824075 783 480662560 784 482505745 785 484353636 786 486206239 787 488063560 788 489925605 789 491792380 790 493663891 791 495540144 792 497421145 793 499306900 794 501197415 795 503092696 796 504992749 797 506897580 798 508807195 799 510721600 800 512640801 801 514564804 802 516493615 803 518427240 804 520365685 805 522308956 806 524257059 807 526210000 808 528167785 809 530130420 810 532097911 811 534070264 812 536047485 813 538029580 814 540016555 815 542008416 816 544005169 817 546006820 818 548013375 819 550024840 820 552041221 821 554062524 822 556088755 823 558119920 824 560156025 825 562197076 826 564243079 827 566294040 828 568349965 829 570410860 830 572476731 831 574547584 832 576623425 833 578704260 834 580790095 835 582880936 836 584976789 837 587077660 838 589183555 839 591294480 840 593410441 841 595531444 842 597657495 843 599788600 844 601924765 845 604065996 846 606212299 847 608363680 848 610520145 849 612681700 850 614848351 851 617020104 852 619196965 853 621378940 854 623566035 855 625758256 856 627955609 857 630158100 858 632365735 859 634578520 860 636796461 861 639019564 862 641247835 863 643481280 864 645719905 865 647963716 866 650212719 867 652466920 868 654726325 869 656990940 870 659260771 871 661535824 872 663816105 873 666101620 874 668392375 875 670688376 876 672989629 877 675296140 878 677607915 879 679924960 880 682247281 881 684574884 882 686907775 883 689245960 884 691589445 885 693938236 886 696292339 887 698651760 888 701016505 889 703386580 890 705761991 891 708142744 892 710528845 893 712920300 894 715317115 895 717719296 896 720126849 897 722539780 898 724958095 899 727381800 900 729810901 901 732245404 902 734685315 903 737130640 904 739581385 905 742037556 906 744499159 907 746966200 908 749438685 909 751916620 910 754400011 911 756888864 912 759383185 913 761882980 914 764388255 915 766899016 916 769415269 917 771937020 918 774464275 919 776997040 920 779535321 921 782079124 922 784628455 923 787183320 924 789743725 925 792309676 926 794881179 927 797458240 928 800040865 929 802629060 930 805222831 931 807822184 932 810427125 933 813037660 934 815653795 935 818275536 936 820902889 937 823535860 938 826174455 939 828818680 940 831468541 941 834124044 942 836785195 943 839452000 944 842124465 945 844802596 946 847486399 947 850175880 948 852871045 949 855571900 950 858278451 951 860990704 952 863708665 953 866432340 954 869161735 955 871896856 956 874637709 957 877384300 958 880136635 959 882894720 960 885658561 961 888428164 962 891203535 963 893984680 964 896771605 965 899564316 966 902362819 967 905167120 968 907977225 969 910793140 970 913614871 971 916442424 972 919275805 973 922115020 974 924960075 975 927810976 976 930667729 977 933530340 978 936398815 979 939273160 980 942153381 981 945039484 982 947931475 983 950829360 984 953733145 985 956642836 986 959558439 987 962479960 988 965407405 989 968340780 990 971280091 991 974225344 992 977176545 993 980133700 994 983096815 995 986065896 996 989040949 997 992021980 998 995008995 999 998002000 1000 1001001001