0 0 1 4 2 17 3 45 4 94 5 170 6 279 7 427 8 620 9 864 10 1165 11 1529 12 1962 13 2470 14 3059 15 3735 16 4504 17 5372 18 6345 19 7429 20 8630 21 9954 22 11407 23 12995 24 14724 25 16600 26 18629 27 20817 28 23170 29 25694 30 28395 31 31279 32 34352 33 37620 34 41089 35 44765 36 48654 37 52762 38 57095 39 61659 40 66460 41 71504 42 76797 43 82345 44 88154 45 94230 46 100579 47 107207 48 114120 49 121324 50 128825 51 136629 52 144742 53 153170 54 161919 55 170995 56 180404 57 190152 58 200245 59 210689 60 221490 61 232654 62 244187 63 256095 64 268384 65 281060 66 294129 67 307597 68 321470 69 335754 70 350455 71 365579 72 381132 73 397120 74 413549 75 430425 76 447754 77 465542 78 483795 79 502519 80 521720 81 541404 82 561577 83 582245 84 603414 85 625090 86 647279 87 669987 88 693220 89 716984 90 741285 91 766129 92 791522 93 817470 94 843979 95 871055 96 898704 97 926932 98 955745 99 985149 100 1015150 101 1045754 102 1076967 103 1108795 104 1141244 105 1174320 106 1208029 107 1242377 108 1277370 109 1313014 110 1349315 111 1386279 112 1423912 113 1462220 114 1501209 115 1540885 116 1581254 117 1622322 118 1664095 119 1706579 120 1749780 121 1793704 122 1838357 123 1883745 124 1929874 125 1976750 126 2024379 127 2072767 128 2121920 129 2171844 130 2222545 131 2274029 132 2326302 133 2379370 134 2433239 135 2487915 136 2543404 137 2599712 138 2656845 139 2714809 140 2773610 141 2833254 142 2893747 143 2955095 144 3017304 145 3080380 146 3144329 147 3209157 148 3274870 149 3341474 150 3408975 151 3477379 152 3546692 153 3616920 154 3688069 155 3760145 156 3833154 157 3907102 158 3981995 159 4057839 160 4134640 161 4212404 162 4291137 163 4370845 164 4451534 165 4533210 166 4615879 167 4699547 168 4784220 169 4869904 170 4956605 171 5044329 172 5133082 173 5222870 174 5313699 175 5405575 176 5498504 177 5592492 178 5687545 179 5783669 180 5880870 181 5979154 182 6078527 183 6178995 184 6280564 185 6383240 186 6487029 187 6591937 188 6697970 189 6805134 190 6913435 191 7022879 192 7133472 193 7245220 194 7358129 195 7472205 196 7587454 197 7703882 198 7821495 199 7940299 200 8060300 201 8181504 202 8303917 203 8427545 204 8552394 205 8678470 206 8805779 207 8934327 208 9064120 209 9195164 210 9327465 211 9461029 212 9595862 213 9731970 214 9869359 215 10008035 216 10148004 217 10289272 218 10431845 219 10575729 220 10720930 221 10867454 222 11015307 223 11164495 224 11315024 225 11466900 226 11620129 227 11774717 228 11930670 229 12087994 230 12246695 231 12406779 232 12568252 233 12731120 234 12895389 235 13061065 236 13228154 237 13396662 238 13566595 239 13737959 240 13910760 241 14085004 242 14260697 243 14437845 244 14616454 245 14796530 246 14978079 247 15161107 248 15345620 249 15531624 250 15719125 251 15908129 252 16098642 253 16290670 254 16484219 255 16679295 256 16875904 257 17074052 258 17273745 259 17474989 260 17677790 261 17882154 262 18088087 263 18295595 264 18504684 265 18715360 266 18927629 267 19141497 268 19356970 269 19574054 270 19792755 271 20013079 272 20235032 273 20458620 274 20683849 275 20910725 276 21139254 277 21369442 278 21601295 279 21834819 280 22070020 281 22306904 282 22545477 283 22785745 284 23027714 285 23271390 286 23516779 287 23763887 288 24012720 289 24263284 290 24515585 291 24769629 292 25025422 293 25282970 294 25542279 295 25803355 296 26066204 297 26330832 298 26597245 299 26865449 300 27135450 301 27407254 302 27680867 303 27956295 304 28233544 305 28512620 306 28793529 307 29076277 308 29360870 309 29647314 310 29935615 311 30225779 312 30517812 313 30811720 314 31107509 315 31405185 316 31704754 317 32006222 318 32309595 319 32614879 320 32922080 321 33231204 322 33542257 323 33855245 324 34170174 325 34487050 326 34805879 327 35126667 328 35449420 329 35774144 330 36100845 331 36429529 332 36760202 333 37092870 334 37427539 335 37764215 336 38102904 337 38443612 338 38786345 339 39131109 340 39477910 341 39826754 342 40177647 343 40530595 344 40885604 345 41242680 346 41601829 347 41963057 348 42326370 349 42691774 350 43059275 351 43428879 352 43800592 353 44174420 354 44550369 355 44928445 356 45308654 357 45691002 358 46075495 359 46462139 360 46850940 361 47241904 362 47635037 363 48030345 364 48427834 365 48827510 366 49229379 367 49633447 368 50039720 369 50448204 370 50858905 371 51271829 372 51686982 373 52104370 374 52523999 375 52945875 376 53370004 377 53796392 378 54225045 379 54655969 380 55089170 381 55524654 382 55962427 383 56402495 384 56844864 385 57289540 386 57736529 387 58185837 388 58637470 389 59091434 390 59547735 391 60006379 392 60467372 393 60930720 394 61396429 395 61864505 396 62334954 397 62807782 398 63282995 399 63760599 400 64240600 401 64723004 402 65207817 403 65695045 404 66184694 405 66676770 406 67171279 407 67668227 408 68167620 409 68669464 410 69173765 411 69680529 412 70189762 413 70701470 414 71215659 415 71732335 416 72251504 417 72773172 418 73297345 419 73824029 420 74353230 421 74884954 422 75419207 423 75955995 424 76495324 425 77037200 426 77581629 427 78128617 428 78678170 429 79230294 430 79784995 431 80342279 432 80902152 433 81464620 434 82029689 435 82597365 436 83167654 437 83740562 438 84316095 439 84894259 440 85475060 441 86058504 442 86644597 443 87233345 444 87824754 445 88418830 446 89015579 447 89615007 448 90217120 449 90821924 450 91429425 451 92039629 452 92652542 453 93268170 454 93886519 455 94507595 456 95131404 457 95757952 458 96387245 459 97019289 460 97654090 461 98291654 462 98931987 463 99575095 464 100220984 465 100869660 466 101521129 467 102175397 468 102832470 469 103492354 470 104155055 471 104820579 472 105488932 473 106160120 474 106834149 475 107511025 476 108190754 477 108873342 478 109558795 479 110247119 480 110938320 481 111632404 482 112329377 483 113029245 484 113732014 485 114437690 486 115146279 487 115857787 488 116572220 489 117289584 490 118009885 491 118733129 492 119459322 493 120188470 494 120920579 495 121655655 496 122393704 497 123134732 498 123878745 499 124625749 500 125375750 501 126128754 502 126884767 503 127643795 504 128405844 505 129170920 506 129939029 507 130710177 508 131484370 509 132261614 510 133041915 511 133825279 512 134611712 513 135401220 514 136193809 515 136989485 516 137788254 517 138590122 518 139395095 519 140203179 520 141014380 521 141828704 522 142646157 523 143466745 524 144290474 525 145117350 526 145947379 527 146780567 528 147616920 529 148456444 530 149299145 531 150145029 532 150994102 533 151846370 534 152701839 535 153560515 536 154422404 537 155287512 538 156155845 539 157027409 540 157902210 541 158780254 542 159661547 543 160546095 544 161433904 545 162324980 546 163219329 547 164116957 548 165017870 549 165922074 550 166829575 551 167740379 552 168654492 553 169571920 554 170492669 555 171416745 556 172344154 557 173274902 558 174208995 559 175146439 560 176087240 561 177031404 562 177978937 563 178929845 564 179884134 565 180841810 566 181802879 567 182767347 568 183735220 569 184706504 570 185681205 571 186659329 572 187640882 573 188625870 574 189614299 575 190606175 576 191601504 577 192600292 578 193602545 579 194608269 580 195617470 581 196630154 582 197646327 583 198665995 584 199689164 585 200715840 586 201746029 587 202779737 588 203816970 589 204857734 590 205902035 591 206949879 592 208001272 593 209056220 594 210114729 595 211176805 596 212242454 597 213311682 598 214384495 599 215460899 600 216540900 601 217624504 602 218711717 603 219802545 604 220896994 605 221995070 606 223096779 607 224202127 608 225311120 609 226423764 610 227540065 611 228660029 612 229783662 613 230910970 614 232041959 615 233176635 616 234315004 617 235457072 618 236602845 619 237752329 620 238905530 621 240062454 622 241223107 623 242387495 624 243555624 625 244727500 626 245903129 627 247082517 628 248265670 629 249452594 630 250643295 631 251837779 632 253036052 633 254238120 634 255443989 635 256653665 636 257867154 637 259084462 638 260305595 639 261530559 640 262759360 641 263992004 642 265228497 643 266468845 644 267713054 645 268961130 646 270213079 647 271468907 648 272728620 649 273992224 650 275259725 651 276531129 652 277806442 653 279085670 654 280368819 655 281655895 656 282946904 657 284241852 658 285540745 659 286843589 660 288150390 661 289461154 662 290775887 663 292094595 664 293417284 665 294743960 666 296074629 667 297409297 668 298747970 669 300090654 670 301437355 671 302788079 672 304142832 673 305501620 674 306864449 675 308231325 676 309602254 677 310977242 678 312356295 679 313739419 680 315126620 681 316517904 682 317913277 683 319312745 684 320716314 685 322123990 686 323535779 687 324951687 688 326371720 689 327795884 690 329224185 691 330656629 692 332093222 693 333533970 694 334978879 695 336427955 696 337881204 697 339338632 698 340800245 699 342266049 700 343736050 701 345210254 702 346688667 703 348171295 704 349658144 705 351149220 706 352644529 707 354144077 708 355647870 709 357155914 710 358668215 711 360184779 712 361705612 713 363230720 714 364760109 715 366293785 716 367831754 717 369374022 718 370920595 719 372471479 720 374026680 721 375586204 722 377150057 723 378718245 724 380290774 725 381867650 726 383448879 727 385034467 728 386624420 729 388218744 730 389817445 731 391420529 732 393028002 733 394639870 734 396256139 735 397876815 736 399501904 737 401131412 738 402765345 739 404403709 740 406046510 741 407693754 742 409345447 743 411001595 744 412662204 745 414327280 746 415996829 747 417670857 748 419349370 749 421032374 750 422719875 751 424411879 752 426108392 753 427809420 754 429514969 755 431225045 756 432939654 757 434658802 758 436382495 759 438110739 760 439843540 761 441580904 762 443322837 763 445069345 764 446820434 765 448576110 766 450336379 767 452101247 768 453870720 769 455644804 770 457423505 771 459206829 772 460994782 773 462787370 774 464584599 775 466386475 776 468193004 777 470004192 778 471820045 779 473640569 780 475465770 781 477295654 782 479130227 783 480969495 784 482813464 785 484662140 786 486515529 787 488373637 788 490236470 789 492104034 790 493976335 791 495853379 792 497735172 793 499621720 794 501513029 795 503409105 796 505309954 797 507215582 798 509125995 799 511041199 800 512961200 801 514886004 802 516815617 803 518750045 804 520689294 805 522633370 806 524582279 807 526536027 808 528494620 809 530458064 810 532426365 811 534399529 812 536377562 813 538360470 814 540348259 815 542340935 816 544338504 817 546340972 818 548348345 819 550360629 820 552377830 821 554399954 822 556427007 823 558458995 824 560495924 825 562537800 826 564584629 827 566636417 828 568693170 829 570754894 830 572821595 831 574893279 832 576969952 833 579051620 834 581138289 835 583229965 836 585326654 837 587428362 838 589535095 839 591646859 840 593763660 841 595885504 842 598012397 843 600144345 844 602281354 845 604423430 846 606570579 847 608722807 848 610880120 849 613042524 850 615210025 851 617382629 852 619560342 853 621743170 854 623931119 855 626124195 856 628322404 857 630525752 858 632734245 859 634947889 860 637166690 861 639390654 862 641619787 863 643854095 864 646093584 865 648338260 866 650588129 867 652843197 868 655103470 869 657368954 870 659639655 871 661915579 872 664196732 873 666483120 874 668774749 875 671071625 876 673373754 877 675681142 878 677993795 879 680311719 880 682634920 881 684963404 882 687297177 883 689636245 884 691980614 885 694330290 886 696685279 887 699045587 888 701411220 889 703782184 890 706158485 891 708540129 892 710927122 893 713319470 894 715717179 895 718120255 896 720528704 897 722942532 898 725361745 899 727786349 900 730216350 901 732651754 902 735092567 903 737538795 904 739990444 905 742447520 906 744910029 907 747377977 908 749851370 909 752330214 910 754814515 911 757304279 912 759799512 913 762300220 914 764806409 915 767318085 916 769835254 917 772357922 918 774886095 919 777419779 920 779958980 921 782503704 922 785053957 923 787609745 924 790171074 925 792737950 926 795310379 927 797888367 928 800471920 929 803061044 930 805655745 931 808256029 932 810861902 933 813473370 934 816090439 935 818713115 936 821341404 937 823975312 938 826614845 939 829260009 940 831910810 941 834567254 942 837229347 943 839897095 944 842570504 945 845249580 946 847934329 947 850624757 948 853320870 949 856022674 950 858730175 951 861443379 952 864162292 953 866886920 954 869617269 955 872353345 956 875095154 957 877842702 958 880595995 959 883355039 960 886119840 961 888890404 962 891666737 963 894448845 964 897236734 965 900030410 966 902829879 967 905635147 968 908446220 969 911263104 970 914085805 971 916914329 972 919748682 973 922588870 974 925434899 975 928286775 976 931144504 977 934008092 978 936877545 979 939752869 980 942634070 981 945521154 982 948414127 983 951312995 984 954217764 985 957128440 986 960045029 987 962967537 988 965895970 989 968830334 990 971770635 991 974716879 992 977669072 993 980627220 994 983591329 995 986561405 996 989537454 997 992519482 998 995507495 999 998501499 1000 1001501500