0 0 1 3 2 10 3 22 4 41 5 68 6 105 7 153 8 214 9 289 10 380 11 488 12 615 13 762 14 931 15 1123 16 1340 17 1583 18 1854 19 2154 20 2485 21 2848 22 3245 23 3677 24 4146 25 4653 26 5200 27 5788 28 6419 29 7094 30 7815 31 8583 32 9400 33 10267 34 11186 35 12158 36 13185 37 14268 38 15409 39 16609 40 17870 41 19193 42 20580 43 22032 44 23551 45 25138 46 26795 47 28523 48 30324 49 32199 50 34150 51 36178 52 38285 53 40472 54 42741 55 45093 56 47530 57 50053 58 52664 59 55364 60 58155 61 61038 62 64015 63 67087 64 70256 65 73523 66 76890 67 80358 68 83929 69 87604 70 91385 71 95273 72 99270 73 103377 74 107596 75 111928 76 116375 77 120938 78 125619 79 130419 80 135340 81 140383 82 145550 83 150842 84 156261 85 161808 86 167485 87 173293 88 179234 89 185309 90 191520 91 197868 92 204355 93 210982 94 217751 95 224663 96 231720 97 238923 98 246274 99 253774 100 261425 101 269228 102 277185 103 285297 104 293566 105 301993 106 310580 107 319328 108 328239 109 337314 110 346555 111 355963 112 365540 113 375287 114 385206 115 395298 116 405565 117 416008 118 426629 119 437429 120 448410 121 459573 122 470920 123 482452 124 494171 125 506078 126 518175 127 530463 128 542944 129 555619 130 568490 131 581558 132 594825 133 608292 134 621961 135 635833 136 649910 137 664193 138 678684 139 693384 140 708295 141 723418 142 738755 143 754307 144 770076 145 786063 146 802270 147 818698 148 835349 149 852224 150 869325 151 886653 152 904210 153 921997 154 940016 155 958268 156 976755 157 995478 158 1014439 159 1033639 160 1053080 161 1072763 162 1092690 163 1112862 164 1133281 165 1153948 166 1174865 167 1196033 168 1217454 169 1239129 170 1261060 171 1283248 172 1305695 173 1328402 174 1351371 175 1374603 176 1398100 177 1421863 178 1445894 179 1470194 180 1494765 181 1519608 182 1544725 183 1570117 184 1595786 185 1621733 186 1647960 187 1674468 188 1701259 189 1728334 190 1755695 191 1783343 192 1811280 193 1839507 194 1868026 195 1896838 196 1925945 197 1955348 198 1985049 199 2015049 200 2045350 201 2075953 202 2106860 203 2138072 204 2169591 205 2201418 206 2233555 207 2266003 208 2298764 209 2331839 210 2365230 211 2398938 212 2432965 213 2467312 214 2501981 215 2536973 216 2572290 217 2607933 218 2643904 219 2680204 220 2716835 221 2753798 222 2791095 223 2828727 224 2866696 225 2905003 226 2943650 227 2982638 228 3021969 229 3061644 230 3101665 231 3142033 232 3182750 233 3223817 234 3265236 235 3307008 236 3349135 237 3391618 238 3434459 239 3477659 240 3521220 241 3565143 242 3609430 243 3654082 244 3699101 245 3744488 246 3790245 247 3836373 248 3882874 249 3929749 250 3977000 251 4024628 252 4072635 253 4121022 254 4169791 255 4218943 256 4268480 257 4318403 258 4368714 259 4419414 260 4470505 261 4521988 262 4573865 263 4626137 264 4678806 265 4731873 266 4785340 267 4839208 268 4893479 269 4948154 270 5003235 271 5058723 272 5114620 273 5170927 274 5227646 275 5284778 276 5342325 277 5400288 278 5458669 279 5517469 280 5576690 281 5636333 282 5696400 283 5756892 284 5817811 285 5879158 286 5940935 287 6003143 288 6065784 289 6128859 290 6192370 291 6256318 292 6320705 293 6385532 294 6450801 295 6516513 296 6582670 297 6649273 298 6716324 299 6783824 300 6851775 301 6920178 302 6989035 303 7058347 304 7128116 305 7198343 306 7269030 307 7340178 308 7411789 309 7483864 310 7556405 311 7629413 312 7702890 313 7776837 314 7851256 315 7926148 316 8001515 317 8077358 318 8153679 319 8230479 320 8307760 321 8385523 322 8463770 323 8542502 324 8621721 325 8701428 326 8781625 327 8862313 328 8943494 329 9025169 330 9107340 331 9190008 332 9273175 333 9356842 334 9441011 335 9525683 336 9610860 337 9696543 338 9782734 339 9869434 340 9956645 341 10044368 342 10132605 343 10221357 344 10310626 345 10400413 346 10490720 347 10581548 348 10672899 349 10764774 350 10857175 351 10950103 352 11043560 353 11137547 354 11232066 355 11327118 356 11422705 357 11518828 358 11615489 359 11712689 360 11810430 361 11908713 362 12007540 363 12106912 364 12206831 365 12307298 366 12408315 367 12509883 368 12612004 369 12714679 370 12817910 371 12921698 372 13026045 373 13130952 374 13236421 375 13342453 376 13449050 377 13556213 378 13663944 379 13772244 380 13881115 381 13990558 382 14100575 383 14211167 384 14322336 385 14434083 386 14546410 387 14659318 388 14772809 389 14886884 390 15001545 391 15116793 392 15232630 393 15349057 394 15466076 395 15583688 396 15701895 397 15820698 398 15940099 399 16060099 400 16180700 401 16301903 402 16423710 403 16546122 404 16669141 405 16792768 406 16917005 407 17041853 408 17167314 409 17293389 410 17420080 411 17547388 412 17675315 413 17803862 414 17933031 415 18062823 416 18193240 417 18324283 418 18455954 419 18588254 420 18721185 421 18854748 422 18988945 423 19123777 424 19259246 425 19395353 426 19532100 427 19669488 428 19807519 429 19946194 430 20085515 431 20225483 432 20366100 433 20507367 434 20649286 435 20791858 436 20935085 437 21078968 438 21223509 439 21368709 440 21514570 441 21661093 442 21808280 443 21956132 444 22104651 445 22253838 446 22403695 447 22554223 448 22705424 449 22857299 450 23009850 451 23163078 452 23316985 453 23471572 454 23626841 455 23782793 456 23939430 457 24096753 458 24254764 459 24413464 460 24572855 461 24732938 462 24893715 463 25055187 464 25217356 465 25380223 466 25543790 467 25708058 468 25873029 469 26038704 470 26205085 471 26372173 472 26539970 473 26708477 474 26877696 475 27047628 476 27218275 477 27389638 478 27561719 479 27734519 480 27908040 481 28082283 482 28257250 483 28432942 484 28609361 485 28786508 486 28964385 487 29142993 488 29322334 489 29502409 490 29683220 491 29864768 492 30047055 493 30230082 494 30413851 495 30598363 496 30783620 497 30969623 498 31156374 499 31343874 500 31532125 501 31721128 502 31910885 503 32101397 504 32292666 505 32484693 506 32677480 507 32871028 508 33065339 509 33260414 510 33456255 511 33652863 512 33850240 513 34048387 514 34247306 515 34446998 516 34647465 517 34848708 518 35050729 519 35253529 520 35457110 521 35661473 522 35866620 523 36072552 524 36279271 525 36486778 526 36695075 527 36904163 528 37114044 529 37324719 530 37536190 531 37748458 532 37961525 533 38175392 534 38390061 535 38605533 536 38821810 537 39038893 538 39256784 539 39475484 540 39694995 541 39915318 542 40136455 543 40358407 544 40581176 545 40804763 546 41029170 547 41254398 548 41480449 549 41707324 550 41935025 551 42163553 552 42392910 553 42623097 554 42854116 555 43085968 556 43318655 557 43552178 558 43786539 559 44021739 560 44257780 561 44494663 562 44732390 563 44970962 564 45210381 565 45450648 566 45691765 567 45933733 568 46176554 569 46420229 570 46664760 571 46910148 572 47156395 573 47403502 574 47651471 575 47900303 576 48150000 577 48400563 578 48651994 579 48904294 580 49157465 581 49411508 582 49666425 583 49922217 584 50178886 585 50436433 586 50694860 587 50954168 588 51214359 589 51475434 590 51737395 591 52000243 592 52263980 593 52528607 594 52794126 595 53060538 596 53327845 597 53596048 598 53865149 599 54135149 600 54406050 601 54677853 602 54950560 603 55224172 604 55498691 605 55774118 606 56050455 607 56327703 608 56605864 609 56884939 610 57164930 611 57445838 612 57727665 613 58010412 614 58294081 615 58578673 616 58864190 617 59150633 618 59438004 619 59726304 620 60015535 621 60305698 622 60596795 623 60888827 624 61181796 625 61475703 626 61770550 627 62066338 628 62363069 629 62660744 630 62959365 631 63258933 632 63559450 633 63860917 634 64163336 635 64466708 636 64771035 637 65076318 638 65382559 639 65689759 640 65997920 641 66307043 642 66617130 643 66928182 644 67240201 645 67553188 646 67867145 647 68182073 648 68497974 649 68814849 650 69132700 651 69451528 652 69771335 653 70092122 654 70413891 655 70736643 656 71060380 657 71385103 658 71710814 659 72037514 660 72365205 661 72693888 662 73023565 663 73354237 664 73685906 665 74018573 666 74352240 667 74686908 668 75022579 669 75359254 670 75696935 671 76035623 672 76375320 673 76716027 674 77057746 675 77400478 676 77744225 677 78088988 678 78434769 679 78781569 680 79129390 681 79478233 682 79828100 683 80178992 684 80530911 685 80883858 686 81237835 687 81592843 688 81948884 689 82305959 690 82664070 691 83023218 692 83383405 693 83744632 694 84106901 695 84470213 696 84834570 697 85199973 698 85566424 699 85933924 700 86302475 701 86672078 702 87042735 703 87414447 704 87787216 705 88161043 706 88535930 707 88911878 708 89288889 709 89666964 710 90046105 711 90426313 712 90807590 713 91189937 714 91573356 715 91957848 716 92343415 717 92730058 718 93117779 719 93506579 720 93896460 721 94287423 722 94679470 723 95072602 724 95466821 725 95862128 726 96258525 727 96656013 728 97054594 729 97454269 730 97855040 731 98256908 732 98659875 733 99063942 734 99469111 735 99875383 736 100282760 737 100691243 738 101100834 739 101511534 740 101923345 741 102336268 742 102750305 743 103165457 744 103581726 745 103999113 746 104417620 747 104837248 748 105257999 749 105679874 750 106102875 751 106527003 752 106952260 753 107378647 754 107806166 755 108234818 756 108664605 757 109095528 758 109527589 759 109960789 760 110395130 761 110830613 762 111267240 763 111705012 764 112143931 765 112583998 766 113025215 767 113467583 768 113911104 769 114355779 770 114801610 771 115248598 772 115696745 773 116146052 774 116596521 775 117048153 776 117500950 777 117954913 778 118410044 779 118866344 780 119323815 781 119782458 782 120242275 783 120703267 784 121165436 785 121628783 786 122093310 787 122559018 788 123025909 789 123493984 790 123963245 791 124433693 792 124905330 793 125378157 794 125852176 795 126327388 796 126803795 797 127281398 798 127760199 799 128240199 800 128721400 801 129203803 802 129687410 803 130172222 804 130658241 805 131145468 806 131633905 807 132123553 808 132614414 809 133106489 810 133599780 811 134094288 812 134590015 813 135086962 814 135585131 815 136084523 816 136585140 817 137086983 818 137590054 819 138094354 820 138599885 821 139106648 822 139614645 823 140123877 824 140634346 825 141146053 826 141659000 827 142173188 828 142688619 829 143205294 830 143723215 831 144242383 832 144762800 833 145284467 834 145807386 835 146331558 836 146856985 837 147383668 838 147911609 839 148440809 840 148971270 841 149502993 842 150035980 843 150570232 844 151105751 845 151642538 846 152180595 847 152719923 848 153260524 849 153802399 850 154345550 851 154889978 852 155435685 853 155982672 854 156530941 855 157080493 856 157631330 857 158183453 858 158736864 859 159291564 860 159847555 861 160404838 862 160963415 863 161523287 864 162084456 865 162646923 866 163210690 867 163775758 868 164342129 869 164909804 870 165478785 871 166049073 872 166620670 873 167193577 874 167767796 875 168343328 876 168920175 877 169498338 878 170077819 879 170658619 880 171240740 881 171824183 882 172408950 883 172995042 884 173582461 885 174171208 886 174761285 887 175352693 888 175945434 889 176539509 890 177134920 891 177731668 892 178329755 893 178929182 894 179529951 895 180132063 896 180735520 897 181340323 898 181946474 899 182553974 900 183162825 901 183773028 902 184384585 903 184997497 904 185611766 905 186227393 906 186844380 907 187462728 908 188082439 909 188703514 910 189325955 911 189949763 912 190574940 913 191201487 914 191829406 915 192458698 916 193089365 917 193721408 918 194354829 919 194989629 920 195625810 921 196263373 922 196902320 923 197542652 924 198184371 925 198827478 926 199471975 927 200117863 928 200765144 929 201413819 930 202063890 931 202715358 932 203368225 933 204022492 934 204678161 935 205335233 936 205993710 937 206653593 938 207314884 939 207977584 940 208641695 941 209307218 942 209974155 943 210642507 944 211312276 945 211983463 946 212656070 947 213330098 948 214005549 949 214682424 950 215360725 951 216040453 952 216721610 953 217404197 954 218088216 955 218773668 956 219460555 957 220148878 958 220838639 959 221529839 960 222222480 961 222916563 962 223612090 963 224309062 964 225007481 965 225707348 966 226408665 967 227111433 968 227815654 969 228521329 970 229228460 971 229937048 972 230647095 973 231358602 974 232071571 975 232786003 976 233501900 977 234219263 978 234938094 979 235658394 980 236380165 981 237103408 982 237828125 983 238554317 984 239281986 985 240011133 986 240741760 987 241473868 988 242207459 989 242942534 990 243679095 991 244417143 992 245156680 993 245897707 994 246640226 995 247384238 996 248129745 997 248876748 998 249625249 999 250375249 1000 251126750