0 0 1 5 2 23 3 62 4 130 5 235 6 385 7 588 8 852 9 1185 10 1595 11 2090 12 2678 13 3367 14 4165 15 5080 16 6120 17 7293 18 8607 19 10070 20 11690 21 13475 22 15433 23 17572 24 19900 25 22425 26 25155 27 28098 28 31262 29 34655 30 38285 31 42160 32 46288 33 50677 34 55335 35 60270 36 65490 37 71003 38 76817 39 82940 40 89380 41 96145 42 103243 43 110682 44 118470 45 126615 46 135125 47 144008 48 153272 49 162925 50 172975 51 183430 52 194298 53 205587 54 217305 55 229460 56 242060 57 255113 58 268627 59 282610 60 297070 61 312015 62 327453 63 343392 64 359840 65 376805 66 394295 67 412318 68 430882 69 449995 70 469665 71 489900 72 510708 73 532097 74 554075 75 576650 76 599830 77 623623 78 648037 79 673080 80 698760 81 725085 82 752063 83 779702 84 808010 85 836995 86 866665 87 897028 88 928092 89 959865 90 992355 91 1025570 92 1059518 93 1094207 94 1129645 95 1165840 96 1202800 97 1240533 98 1279047 99 1318350 100 1358450 101 1399355 102 1441073 103 1483612 104 1526980 105 1571185 106 1616235 107 1662138 108 1708902 109 1756535 110 1805045 111 1854440 112 1904728 113 1955917 114 2008015 115 2061030 116 2114970 117 2169843 118 2225657 119 2282420 120 2340140 121 2398825 122 2458483 123 2519122 124 2580750 125 2643375 126 2707005 127 2771648 128 2837312 129 2904005 130 2971735 131 3040510 132 3110338 133 3181227 134 3253185 135 3326220 136 3400340 137 3475553 138 3551867 139 3629290 140 3707830 141 3787495 142 3868293 143 3950232 144 4033320 145 4117565 146 4202975 147 4289558 148 4377322 149 4466275 150 4556425 151 4647780 152 4740348 153 4834137 154 4929155 155 5025410 156 5122910 157 5221663 158 5321677 159 5422960 160 5525520 161 5629365 162 5734503 163 5840942 164 5948690 165 6057755 166 6168145 167 6279868 168 6392932 169 6507345 170 6623115 171 6740250 172 6858758 173 6978647 174 7099925 175 7222600 176 7346680 177 7472173 178 7599087 179 7727430 180 7857210 181 7988435 182 8121113 183 8255252 184 8390860 185 8527945 186 8666515 187 8806578 188 8948142 189 9091215 190 9235805 191 9381920 192 9529568 193 9678757 194 9829495 195 9981790 196 10135650 197 10291083 198 10448097 199 10606700 200 10766900 201 10928705 202 11092123 203 11257162 204 11423830 205 11592135 206 11762085 207 11933688 208 12106952 209 12281885 210 12458495 211 12636790 212 12816778 213 12998467 214 13181865 215 13366980 216 13553820 217 13742393 218 13932707 219 14124770 220 14318590 221 14514175 222 14711533 223 14910672 224 15111600 225 15314325 226 15518855 227 15725198 228 15933362 229 16143355 230 16355185 231 16568860 232 16784388 233 17001777 234 17221035 235 17442170 236 17665190 237 17890103 238 18116917 239 18345640 240 18576280 241 18808845 242 19043343 243 19279782 244 19518170 245 19758515 246 20000825 247 20245108 248 20491372 249 20739625 250 20989875 251 21242130 252 21496398 253 21752687 254 22011005 255 22271360 256 22533760 257 22798213 258 23064727 259 23333310 260 23603970 261 23876715 262 24151553 263 24428492 264 24707540 265 24988705 266 25271995 267 25557418 268 25844982 269 26134695 270 26426565 271 26720600 272 27016808 273 27315197 274 27615775 275 27918550 276 28223530 277 28530723 278 28840137 279 29151780 280 29465660 281 29781785 282 30100163 283 30420802 284 30743710 285 31068895 286 31396365 287 31726128 288 32058192 289 32392565 290 32729255 291 33068270 292 33409618 293 33753307 294 34099345 295 34447740 296 34798500 297 35151633 298 35507147 299 35865050 300 36225350 301 36588055 302 36953173 303 37320712 304 37690680 305 38063085 306 38437935 307 38815238 308 39195002 309 39577235 310 39961945 311 40349140 312 40738828 313 41131017 314 41525715 315 41922930 316 42322670 317 42724943 318 43129757 319 43537120 320 43947040 321 44359525 322 44774583 323 45192222 324 45612450 325 46035275 326 46460705 327 46888748 328 47319412 329 47752705 330 48188635 331 48627210 332 49068438 333 49512327 334 49958885 335 50408120 336 50860040 337 51314653 338 51771967 339 52231990 340 52694730 341 53160195 342 53628393 343 54099332 344 54573020 345 55049465 346 55528675 347 56010658 348 56495422 349 56982975 350 57473325 351 57966480 352 58462448 353 58961237 354 59462855 355 59967310 356 60474610 357 60984763 358 61497777 359 62013660 360 62532420 361 63054065 362 63578603 363 64106042 364 64636390 365 65169655 366 65705845 367 66244968 368 66787032 369 67332045 370 67880015 371 68430950 372 68984858 373 69541747 374 70101625 375 70664500 376 71230380 377 71799273 378 72371187 379 72946130 380 73524110 381 74105135 382 74689213 383 75276352 384 75866560 385 76459845 386 77056215 387 77655678 388 78258242 389 78863915 390 79472705 391 80084620 392 80699668 393 81317857 394 81939195 395 82563690 396 83191350 397 83822183 398 84456197 399 85093400 400 85733800 401 86377405 402 87024223 403 87674262 404 88327530 405 88984035 406 89643785 407 90306788 408 90973052 409 91642585 410 92315395 411 92991490 412 93670878 413 94353567 414 95039565 415 95728880 416 96421520 417 97117493 418 97816807 419 98519470 420 99225490 421 99934875 422 100647633 423 101363772 424 102083300 425 102806225 426 103532555 427 104262298 428 104995462 429 105732055 430 106472085 431 107215560 432 107962488 433 108712877 434 109466735 435 110224070 436 110984890 437 111749203 438 112517017 439 113288340 440 114063180 441 114841545 442 115623443 443 116408882 444 117197870 445 117990415 446 118786525 447 119586208 448 120389472 449 121196325 450 122006775 451 122820830 452 123638498 453 124459787 454 125284705 455 126113260 456 126945460 457 127781313 458 128620827 459 129464010 460 130310870 461 131161415 462 132015653 463 132873592 464 133735240 465 134600605 466 135469695 467 136342518 468 137219082 469 138099395 470 138983465 471 139871300 472 140762908 473 141658297 474 142557475 475 143460450 476 144367230 477 145277823 478 146192237 479 147110480 480 148032560 481 148958485 482 149888263 483 150821902 484 151759410 485 152700795 486 153646065 487 154595228 488 155548292 489 156505265 490 157466155 491 158430970 492 159399718 493 160372407 494 161349045 495 162329640 496 163314200 497 164302733 498 165295247 499 166291750 500 167292250 501 168296755 502 169305273 503 170317812 504 171334380 505 172354985 506 173379635 507 174408338 508 175441102 509 176477935 510 177518845 511 178563840 512 179612928 513 180666117 514 181723415 515 182784830 516 183850370 517 184920043 518 185993857 519 187071820 520 188153940 521 189240225 522 190330683 523 191425322 524 192524150 525 193627175 526 194734405 527 195845848 528 196961512 529 198081405 530 199205535 531 200333910 532 201466538 533 202603427 534 203744585 535 204890020 536 206039740 537 207193753 538 208352067 539 209514690 540 210681630 541 211852895 542 213028493 543 214208432 544 215392720 545 216581365 546 217774375 547 218971758 548 220173522 549 221379675 550 222590225 551 223805180 552 225024548 553 226248337 554 227476555 555 228709210 556 229946310 557 231187863 558 232433877 559 233684360 560 234939320 561 236198765 562 237462703 563 238731142 564 240004090 565 241281555 566 242563545 567 243850068 568 245141132 569 246436745 570 247736915 571 249041650 572 250350958 573 251664847 574 252983325 575 254306400 576 255634080 577 256966373 578 258303287 579 259644830 580 260991010 581 262341835 582 263697313 583 265057452 584 266422260 585 267791745 586 269165915 587 270544778 588 271928342 589 273316615 590 274709605 591 276107320 592 277509768 593 278916957 594 280328895 595 281745590 596 283167050 597 284593283 598 286024297 599 287460100 600 288900700 601 290346105 602 291796323 603 293251362 604 294711230 605 296175935 606 297645485 607 299119888 608 300599152 609 302083285 610 303572295 611 305066190 612 306564978 613 308068667 614 309577265 615 311090780 616 312609220 617 314132593 618 315660907 619 317194170 620 318732390 621 320275575 622 321823733 623 323376872 624 324935000 625 326498125 626 328066255 627 329639398 628 331217562 629 332800755 630 334388985 631 335982260 632 337580588 633 339183977 634 340792435 635 342405970 636 344024590 637 345648303 638 347277117 639 348911040 640 350550080 641 352194245 642 353843543 643 355497982 644 357157570 645 358822315 646 360492225 647 362167308 648 363847572 649 365533025 650 367223675 651 368919530 652 370620598 653 372326887 654 374038405 655 375755160 656 377477160 657 379204413 658 380936927 659 382674710 660 384417770 661 386166115 662 387919753 663 389678692 664 391442940 665 393212505 666 394987395 667 396767618 668 398553182 669 400344095 670 402140365 671 403942000 672 405749008 673 407561397 674 409379175 675 411202350 676 413030930 677 414864923 678 416704337 679 418549180 680 420399460 681 422255185 682 424116363 683 425983002 684 427855110 685 429732695 686 431615765 687 433504328 688 435398392 689 437297965 690 439203055 691 441113670 692 443029818 693 444951507 694 446878745 695 448811540 696 450749900 697 452693833 698 454643347 699 456598450 700 458559150 701 460525455 702 462497373 703 464474912 704 466458080 705 468446885 706 470441335 707 472441438 708 474447202 709 476458635 710 478475745 711 480498540 712 482527028 713 484561217 714 486601115 715 488646730 716 490698070 717 492755143 718 494817957 719 496886520 720 498960840 721 501040925 722 503126783 723 505218422 724 507315850 725 509419075 726 511528105 727 513642948 728 515763612 729 517890105 730 520022435 731 522160610 732 524304638 733 526454527 734 528610285 735 530771920 736 532939440 737 535112853 738 537292167 739 539477390 740 541668530 741 543865595 742 546068593 743 548277532 744 550492420 745 552713265 746 554940075 747 557172858 748 559411622 749 561656375 750 563907125 751 566163880 752 568426648 753 570695437 754 572970255 755 575251110 756 577538010 757 579830963 758 582129977 759 584435060 760 586746220 761 589063465 762 591386803 763 593716242 764 596051790 765 598393455 766 600741245 767 603095168 768 605455232 769 607821445 770 610193815 771 612572350 772 614957058 773 617347947 774 619745025 775 622148300 776 624557780 777 626973473 778 629395387 779 631823530 780 634257910 781 636698535 782 639145413 783 641598552 784 644057960 785 646523645 786 648995615 787 651473878 788 653958442 789 656449315 790 658946505 791 661450020 792 663959868 793 666476057 794 668998595 795 671527490 796 674062750 797 676604383 798 679152397 799 681706800 800 684267600 801 686834805 802 689408423 803 691988462 804 694574930 805 697167835 806 699767185 807 702372988 808 704985252 809 707603985 810 710229195 811 712860890 812 715499078 813 718143767 814 720794965 815 723452680 816 726116920 817 728787693 818 731465007 819 734148870 820 736839290 821 739536275 822 742239833 823 744949972 824 747666700 825 750390025 826 753119955 827 755856498 828 758599662 829 761349455 830 764105885 831 766868960 832 769638688 833 772415077 834 775198135 835 777987870 836 780784290 837 783587403 838 786397217 839 789213740 840 792036980 841 794866945 842 797703643 843 800547082 844 803397270 845 806254215 846 809117925 847 811988408 848 814865672 849 817749725 850 820640575 851 823538230 852 826442698 853 829353987 854 832272105 855 835197060 856 838128860 857 841067513 858 844013027 859 846965410 860 849924670 861 852890815 862 855863853 863 858843792 864 861830640 865 864824405 866 867825095 867 870832718 868 873847282 869 876868795 870 879897265 871 882932700 872 885975108 873 889024497 874 892080875 875 895144250 876 898214630 877 901292023 878 904376437 879 907467880 880 910566360 881 913671885 882 916784463 883 919904102 884 923030810 885 926164595 886 929305465 887 932453428 888 935608492 889 938770665 890 941939955 891 945116370 892 948299918 893 951490607 894 954688445 895 957893440 896 961105600 897 964324933 898 967551447 899 970785150 900 974026050 901 977274155 902 980529473 903 983792012 904 987061780 905 990338785 906 993623035 907 996914538 908 1000213302 909 1003519335 910 1006832645 911 1010153240 912 1013481128 913 1016816317 914 1020158815 915 1023508630 916 1026865770 917 1030230243 918 1033602057 919 1036981220 920 1040367740 921 1043761625 922 1047162883 923 1050571522 924 1053987550 925 1057410975 926 1060841805 927 1064280048 928 1067725712 929 1071178805 930 1074639335 931 1078107310 932 1081582738 933 1085065627 934 1088555985 935 1092053820 936 1095559140 937 1099071953 938 1102592267 939 1106120090 940 1109655430 941 1113198295 942 1116748693 943 1120306632 944 1123872120 945 1127445165 946 1131025775 947 1134613958 948 1138209722 949 1141813075 950 1145424025 951 1149042580 952 1152668748 953 1156302537 954 1159943955 955 1163593010 956 1167249710 957 1170914063 958 1174586077 959 1178265760 960 1181953120 961 1185648165 962 1189350903 963 1193061342 964 1196779490 965 1200505355 966 1204238945 967 1207980268 968 1211729332 969 1215486145 970 1219250715 971 1223023050 972 1226803158 973 1230591047 974 1234386725 975 1238190200 976 1242001480 977 1245820573 978 1249647487 979 1253482230 980 1257324810 981 1261175235 982 1265033513 983 1268899652 984 1272773660 985 1276655545 986 1280545315 987 1284442978 988 1288348542 989 1292262015 990 1296183405 991 1300112720 992 1304049968 993 1307995157 994 1311948295 995 1315909390 996 1319878450 997 1323855483 998 1327840497 999 1331833500 1000 1335834500