0 0 1 4 2 17 3 44 4 90 5 160 6 259 7 392 8 564 9 780 10 1045 11 1364 12 1742 13 2184 14 2695 15 3280 16 3944 17 4692 18 5529 19 6460 20 7490 21 8624 22 9867 23 11224 24 12700 25 14300 26 16029 27 17892 28 19894 29 22040 30 24335 31 26784 32 29392 33 32164 34 35105 35 38220 36 41514 37 44992 38 48659 39 52520 40 56580 41 60844 42 65317 43 70004 44 74910 45 80040 46 85399 47 90992 48 96824 49 102900 50 109225 51 115804 52 122642 53 129744 54 137115 55 144760 56 152684 57 160892 58 169389 59 178180 60 187270 61 196664 62 206367 63 216384 64 226720 65 237380 66 248369 67 259692 68 271354 69 283360 70 295715 71 308424 72 321492 73 334924 74 348725 75 362900 76 377454 77 392392 78 407719 79 423440 80 439560 81 456084 82 473017 83 490364 84 508130 85 526320 86 544939 87 563992 88 583484 89 603420 90 623805 91 644644 92 665942 93 687704 94 709935 95 732640 96 755824 97 779492 98 803649 99 828300 100 853450 101 879104 102 905267 103 931944 104 959140 105 986860 106 1015109 107 1043892 108 1073214 109 1103080 110 1133495 111 1164464 112 1195992 113 1228084 114 1260745 115 1293980 116 1327794 117 1362192 118 1397179 119 1432760 120 1468940 121 1505724 122 1543117 123 1581124 124 1619750 125 1659000 126 1698879 127 1739392 128 1780544 129 1822340 130 1864785 131 1907884 132 1951642 133 1996064 134 2041155 135 2086920 136 2133364 137 2180492 138 2228309 139 2276820 140 2326030 141 2375944 142 2426567 143 2477904 144 2529960 145 2582740 146 2636249 147 2690492 148 2745474 149 2801200 150 2857675 151 2914904 152 2972892 153 3031644 154 3091165 155 3151460 156 3212534 157 3274392 158 3337039 159 3400480 160 3464720 161 3529764 162 3595617 163 3662284 164 3729770 165 3798080 166 3867219 167 3937192 168 4008004 169 4079660 170 4152165 171 4225524 172 4299742 173 4374824 174 4450775 175 4527600 176 4605304 177 4683892 178 4763369 179 4843740 180 4925010 181 5007184 182 5090267 183 5174264 184 5259180 185 5345020 186 5431789 187 5519492 188 5608134 189 5697720 190 5788255 191 5879744 192 5972192 193 6065604 194 6159985 195 6255340 196 6351674 197 6448992 198 6547299 199 6646600 200 6746900 201 6848204 202 6950517 203 7053844 204 7158190 205 7263560 206 7369959 207 7477392 208 7585864 209 7695380 210 7805945 211 7917564 212 8030242 213 8143984 214 8258795 215 8374680 216 8491644 217 8609692 218 8728829 219 8849060 220 8970390 221 9092824 222 9216367 223 9341024 224 9466800 225 9593700 226 9721729 227 9850892 228 9981194 229 10112640 230 10245235 231 10378984 232 10513892 233 10649964 234 10787205 235 10925620 236 11065214 237 11205992 238 11347959 239 11491120 240 11635480 241 11781044 242 11927817 243 12075804 244 12225010 245 12375440 246 12527099 247 12679992 248 12834124 249 12989500 250 13146125 251 13304004 252 13463142 253 13623544 254 13785215 255 13948160 256 14112384 257 14277892 258 14444689 259 14612780 260 14782170 261 14952864 262 15124867 263 15298184 264 15472820 265 15648780 266 15826069 267 16004692 268 16184654 269 16365960 270 16548615 271 16732624 272 16917992 273 17104724 274 17292825 275 17482300 276 17673154 277 17865392 278 18059019 279 18254040 280 18450460 281 18648284 282 18847517 283 19048164 284 19250230 285 19453720 286 19658639 287 19864992 288 20072784 289 20282020 290 20492705 291 20704844 292 20918442 293 21133504 294 21350035 295 21568040 296 21787524 297 22008492 298 22230949 299 22454900 300 22680350 301 22907304 302 23135767 303 23365744 304 23597240 305 23830260 306 24064809 307 24300892 308 24538514 309 24777680 310 25018395 311 25260664 312 25504492 313 25749884 314 25996845 315 26245380 316 26495494 317 26747192 318 27000479 319 27255360 320 27511840 321 27769924 322 28029617 323 28290924 324 28553850 325 28818400 326 29084579 327 29352392 328 29621844 329 29892940 330 30165685 331 30440084 332 30716142 333 30993864 334 31273255 335 31554320 336 31837064 337 32121492 338 32407609 339 32695420 340 32984930 341 33276144 342 33569067 343 33863704 344 34160060 345 34458140 346 34757949 347 35059492 348 35362774 349 35667800 350 35974575 351 36283104 352 36593392 353 36905444 354 37219265 355 37534860 356 37852234 357 38171392 358 38492339 359 38815080 360 39139620 361 39465964 362 39794117 363 40124084 364 40455870 365 40789480 366 41124919 367 41462192 368 41801304 369 42142260 370 42485065 371 42829724 372 43176242 373 43524624 374 43874875 375 44227000 376 44581004 377 44936892 378 45294669 379 45654340 380 46015910 381 46379384 382 46744767 383 47112064 384 47481280 385 47852420 386 48225489 387 48600492 388 48977434 389 49356320 390 49737155 391 50119944 392 50504692 393 50891404 394 51280085 395 51670740 396 52063374 397 52457992 398 52854599 399 53253200 400 53653800 401 54056404 402 54461017 403 54867644 404 55276290 405 55686960 406 56099659 407 56514392 408 56931164 409 57349980 410 57770845 411 58193764 412 58618742 413 59045784 414 59474895 415 59906080 416 60339344 417 60774692 418 61212129 419 61651660 420 62093290 421 62537024 422 62982867 423 63430824 424 63880900 425 64333100 426 64787429 427 65243892 428 65702494 429 66163240 430 66626135 431 67091184 432 67558392 433 68027764 434 68499305 435 68973020 436 69448914 437 69926992 438 70407259 439 70889720 440 71374380 441 71861244 442 72350317 443 72841604 444 73335110 445 73830840 446 74328799 447 74828992 448 75331424 449 75836100 450 76343025 451 76852204 452 77363642 453 77877344 454 78393315 455 78911560 456 79432084 457 79954892 458 80479989 459 81007380 460 81537070 461 82069064 462 82603367 463 83139984 464 83678920 465 84220180 466 84763769 467 85309692 468 85857954 469 86408560 470 86961515 471 87516824 472 88074492 473 88634524 474 89196925 475 89761700 476 90328854 477 90898392 478 91470319 479 92044640 480 92621360 481 93200484 482 93782017 483 94365964 484 94952330 485 95541120 486 96132339 487 96725992 488 97322084 489 97920620 490 98521605 491 99125044 492 99730942 493 100339304 494 100950135 495 101563440 496 102179224 497 102797492 498 103418249 499 104041500 500 104667250 501 105295504 502 105926267 503 106559544 504 107195340 505 107833660 506 108474509 507 109117892 508 109763814 509 110412280 510 111063295 511 111716864 512 112372992 513 113031684 514 113692945 515 114356780 516 115023194 517 115692192 518 116363779 519 117037960 520 117714740 521 118394124 522 119076117 523 119760724 524 120447950 525 121137800 526 121830279 527 122525392 528 123223144 529 123923540 530 124626585 531 125332284 532 126040642 533 126751664 534 127465355 535 128181720 536 128900764 537 129622492 538 130346909 539 131074020 540 131803830 541 132536344 542 133271567 543 134009504 544 134750160 545 135493540 546 136239649 547 136988492 548 137740074 549 138494400 550 139251475 551 140011304 552 140773892 553 141539244 554 142307365 555 143078260 556 143851934 557 144628392 558 145407639 559 146189680 560 146974520 561 147762164 562 148552617 563 149345884 564 150141970 565 150940880 566 151742619 567 152547192 568 153354604 569 154164860 570 154977965 571 155793924 572 156612742 573 157434424 574 158258975 575 159086400 576 159916704 577 160749892 578 161585969 579 162424940 580 163266810 581 164111584 582 164959267 583 165809864 584 166663380 585 167519820 586 168379189 587 169241492 588 170106734 589 170974920 590 171846055 591 172720144 592 173597192 593 174477204 594 175360185 595 176246140 596 177135074 597 178026992 598 178921899 599 179819800 600 180720700 601 181624604 602 182531517 603 183441444 604 184354390 605 185270360 606 186189359 607 187111392 608 188036464 609 188964580 610 189895745 611 190829964 612 191767242 613 192707584 614 193650995 615 194597480 616 195547044 617 196499692 618 197455429 619 198414260 620 199376190 621 200341224 622 201309367 623 202280624 624 203255000 625 204232500 626 205213129 627 206196892 628 207183794 629 208173840 630 209167035 631 210163384 632 211162892 633 212165564 634 213171405 635 214180420 636 215192614 637 216207992 638 217226559 639 218248320 640 219273280 641 220301444 642 221332817 643 222367404 644 223405210 645 224446240 646 225490499 647 226537992 648 227588724 649 228642700 650 229699925 651 230760404 652 231824142 653 232891144 654 233961415 655 235034960 656 236111784 657 237191892 658 238275289 659 239361980 660 240451970 661 241545264 662 242641867 663 243741784 664 244845020 665 245951580 666 247061469 667 248174692 668 249291254 669 250411160 670 251534415 671 252661024 672 253790992 673 254924324 674 256061025 675 257201100 676 258344554 677 259491392 678 260641619 679 261795240 680 262952260 681 264112684 682 265276517 683 266443764 684 267614430 685 268788520 686 269966039 687 271146992 688 272331384 689 273519220 690 274710505 691 275905244 692 277103442 693 278305104 694 279510235 695 280718840 696 281930924 697 283146492 698 284365549 699 285588100 700 286814150 701 288043704 702 289276767 703 290513344 704 291753440 705 292997060 706 294244209 707 295494892 708 296749114 709 298006880 710 299268195 711 300533064 712 301801492 713 303073484 714 304349045 715 305628180 716 306910894 717 308197192 718 309487079 719 310780560 720 312077640 721 313378324 722 314682617 723 315990524 724 317302050 725 318617200 726 319935979 727 321258392 728 322584444 729 323914140 730 325247485 731 326584484 732 327925142 733 329269464 734 330617455 735 331969120 736 333324464 737 334683492 738 336046209 739 337412620 740 338782730 741 340156544 742 341534067 743 342915304 744 344300260 745 345688940 746 347081349 747 348477492 748 349877374 749 351281000 750 352688375 751 354099504 752 355514392 753 356933044 754 358355465 755 359781660 756 361211634 757 362645392 758 364082939 759 365524280 760 366969420 761 368418364 762 369871117 763 371327684 764 372788070 765 374252280 766 375720319 767 377192192 768 378667904 769 380147460 770 381630865 771 383118124 772 384609242 773 386104224 774 387603075 775 389105800 776 390612404 777 392122892 778 393637269 779 395155540 780 396677710 781 398203784 782 399733767 783 401267664 784 402805480 785 404347220 786 405892889 787 407442492 788 408996034 789 410553520 790 412114955 791 413680344 792 415249692 793 416823004 794 418400285 795 419981540 796 421566774 797 423155992 798 424749199 799 426346400 800 427947600 801 429552804 802 431162017 803 432775244 804 434392490 805 436013760 806 437639059 807 439268392 808 440901764 809 442539180 810 444180645 811 445826164 812 447475742 813 449129384 814 450787095 815 452448880 816 454114744 817 455784692 818 457458729 819 459136860 820 460819090 821 462505424 822 464195867 823 465890424 824 467589100 825 469291900 826 470998829 827 472709892 828 474425094 829 476144440 830 477867935 831 479595584 832 481327392 833 483063364 834 484803505 835 486547820 836 488296314 837 490048992 838 491805859 839 493566920 840 495332180 841 497101644 842 498875317 843 500653204 844 502435310 845 504221640 846 506012199 847 507806992 848 509606024 849 511409300 850 513216825 851 515028604 852 516844642 853 518664944 854 520489515 855 522318360 856 524151484 857 525988892 858 527830589 859 529676580 860 531526870 861 533381464 862 535240367 863 537103584 864 538971120 865 540842980 866 542719169 867 544599692 868 546484554 869 548373760 870 550267315 871 552165224 872 554067492 873 555974124 874 557885125 875 559800500 876 561720254 877 563644392 878 565572919 879 567505840 880 569443160 881 571384884 882 573331017 883 575281564 884 577236530 885 579195920 886 581159739 887 583127992 888 585100684 889 587077820 890 589059405 891 591045444 892 593035942 893 595030904 894 597030335 895 599034240 896 601042624 897 603055492 898 605072849 899 607094700 900 609121050 901 611151904 902 613187267 903 615227144 904 617271540 905 619320460 906 621373909 907 623431892 908 625494414 909 627561480 910 629633095 911 631709264 912 633789992 913 635875284 914 637965145 915 640059580 916 642158594 917 644262192 918 646370379 919 648483160 920 650600540 921 652722524 922 654849117 923 656980324 924 659116150 925 661256600 926 663401679 927 665551392 928 667705744 929 669864740 930 672028385 931 674196684 932 676369642 933 678547264 934 680729555 935 682916520 936 685108164 937 687304492 938 689505509 939 691711220 940 693921630 941 696136744 942 698356567 943 700581104 944 702810360 945 705044340 946 707283049 947 709526492 948 711774674 949 714027600 950 716285275 951 718547704 952 720814892 953 723086844 954 725363565 955 727645060 956 729931334 957 732222392 958 734518239 959 736818880 960 739124320 961 741434564 962 743749617 963 746069484 964 748394170 965 750723680 966 753058019 967 755397192 968 757741204 969 760090060 970 762443765 971 764802324 972 767165742 973 769534024 974 771907175 975 774285200 976 776668104 977 779055892 978 781448569 979 783846140 980 786248610 981 788655984 982 791068267 983 793485464 984 795907580 985 798334620 986 800766589 987 803203492 988 805645334 989 808092120 990 810543855 991 813000544 992 815462192 993 817928804 994 820400385 995 822876940 996 825358474 997 827844992 998 830336499 999 832833000 1000 835334500