0 3 1 4 2 8 3 17 4 33 5 58 6 94 7 143 8 207 9 288 10 388 11 509 12 653 13 822 14 1018 15 1243 16 1499 17 1788 18 2112 19 2473 20 2873 21 3314 22 3798 23 4327 24 4903 25 5528 26 6204 27 6933 28 7717 29 8558 30 9458 31 10419 32 11443 33 12532 34 13688 35 14913 36 16209 37 17578 38 19022 39 20543 40 22143 41 23824 42 25588 43 27437 44 29373 45 31398 46 33514 47 35723 48 38027 49 40428 50 42928 51 45529 52 48233 53 51042 54 53958 55 56983 56 60119 57 63368 58 66732 59 70213 60 73813 61 77534 62 81378 63 85347 64 89443 65 93668 66 98024 67 102513 68 107137 69 111898 70 116798 71 121839 72 127023 73 132352 74 137828 75 143453 76 149229 77 155158 78 161242 79 167483 80 173883 81 180444 82 187168 83 194057 84 201113 85 208338 86 215734 87 223303 88 231047 89 238968 90 247068 91 255349 92 263813 93 272462 94 281298 95 290323 96 299539 97 308948 98 318552 99 328353 100 338353 101 348554 102 358958 103 369567 104 380383 105 391408 106 402644 107 414093 108 425757 109 437638 110 449738 111 462059 112 474603 113 487372 114 500368 115 513593 116 527049 117 540738 118 554662 119 568823 120 583223 121 597864 122 612748 123 627877 124 643253 125 658878 126 674754 127 690883 128 707267 129 723908 130 740808 131 757969 132 775393 133 793082 134 811038 135 829263 136 847759 137 866528 138 885572 139 904893 140 924493 141 944374 142 964538 143 984987 144 1005723 145 1026748 146 1048064 147 1069673 148 1091577 149 1113778 150 1136278 151 1159079 152 1182183 153 1205592 154 1229308 155 1253333 156 1277669 157 1302318 158 1327282 159 1352563 160 1378163 161 1404084 162 1430328 163 1456897 164 1483793 165 1511018 166 1538574 167 1566463 168 1594687 169 1623248 170 1652148 171 1681389 172 1710973 173 1740902 174 1771178 175 1801803 176 1832779 177 1864108 178 1895792 179 1927833 180 1960233 181 1992994 182 2026118 183 2059607 184 2093463 185 2127688 186 2162284 187 2197253 188 2232597 189 2268318 190 2304418 191 2340899 192 2377763 193 2415012 194 2452648 195 2490673 196 2529089 197 2567898 198 2607102 199 2646703 200 2686703 201 2727104 202 2767908 203 2809117 204 2850733 205 2892758 206 2935194 207 2978043 208 3021307 209 3064988 210 3109088 211 3153609 212 3198553 213 3243922 214 3289718 215 3335943 216 3382599 217 3429688 218 3477212 219 3525173 220 3573573 221 3622414 222 3671698 223 3721427 224 3771603 225 3822228 226 3873304 227 3924833 228 3976817 229 4029258 230 4082158 231 4135519 232 4189343 233 4243632 234 4298388 235 4353613 236 4409309 237 4465478 238 4522122 239 4579243 240 4636843 241 4694924 242 4753488 243 4812537 244 4872073 245 4932098 246 4992614 247 5053623 248 5115127 249 5177128 250 5239628 251 5302629 252 5366133 253 5430142 254 5494658 255 5559683 256 5625219 257 5691268 258 5757832 259 5824913 260 5892513 261 5960634 262 6029278 263 6098447 264 6168143 265 6238368 266 6309124 267 6380413 268 6452237 269 6524598 270 6597498 271 6670939 272 6744923 273 6819452 274 6894528 275 6970153 276 7046329 277 7123058 278 7200342 279 7278183 280 7356583 281 7435544 282 7515068 283 7595157 284 7675813 285 7757038 286 7838834 287 7921203 288 8004147 289 8087668 290 8171768 291 8256449 292 8341713 293 8427562 294 8513998 295 8601023 296 8688639 297 8776848 298 8865652 299 8955053 300 9045053 301 9135654 302 9226858 303 9318667 304 9411083 305 9504108 306 9597744 307 9691993 308 9786857 309 9882338 310 9978438 311 10075159 312 10172503 313 10270472 314 10369068 315 10468293 316 10568149 317 10668638 318 10769762 319 10871523 320 10973923 321 11076964 322 11180648 323 11284977 324 11389953 325 11495578 326 11601854 327 11708783 328 11816367 329 11924608 330 12033508 331 12143069 332 12253293 333 12364182 334 12475738 335 12587963 336 12700859 337 12814428 338 12928672 339 13043593 340 13159193 341 13275474 342 13392438 343 13510087 344 13628423 345 13747448 346 13867164 347 13987573 348 14108677 349 14230478 350 14352978 351 14476179 352 14600083 353 14724692 354 14850008 355 14976033 356 15102769 357 15230218 358 15358382 359 15487263 360 15616863 361 15747184 362 15878228 363 16009997 364 16142493 365 16275718 366 16409674 367 16544363 368 16679787 369 16815948 370 16952848 371 17090489 372 17228873 373 17368002 374 17507878 375 17648503 376 17789879 377 17932008 378 18074892 379 18218533 380 18362933 381 18508094 382 18654018 383 18800707 384 18948163 385 19096388 386 19245384 387 19395153 388 19545697 389 19697018 390 19849118 391 20001999 392 20155663 393 20310112 394 20465348 395 20621373 396 20778189 397 20935798 398 21094202 399 21253403 400 21413403 401 21574204 402 21735808 403 21898217 404 22061433 405 22225458 406 22390294 407 22555943 408 22722407 409 22889688 410 23057788 411 23226709 412 23396453 413 23567022 414 23738418 415 23910643 416 24083699 417 24257588 418 24432312 419 24607873 420 24784273 421 24961514 422 25139598 423 25318527 424 25498303 425 25678928 426 25860404 427 26042733 428 26225917 429 26409958 430 26594858 431 26780619 432 26967243 433 27154732 434 27343088 435 27532313 436 27722409 437 27913378 438 28105222 439 28297943 440 28491543 441 28686024 442 28881388 443 29077637 444 29274773 445 29472798 446 29671714 447 29871523 448 30072227 449 30273828 450 30476328 451 30679729 452 30884033 453 31089242 454 31295358 455 31502383 456 31710319 457 31919168 458 32128932 459 32339613 460 32551213 461 32763734 462 32977178 463 33191547 464 33406843 465 33623068 466 33840224 467 34058313 468 34277337 469 34497298 470 34718198 471 34940039 472 35162823 473 35386552 474 35611228 475 35836853 476 36063429 477 36290958 478 36519442 479 36748883 480 36979283 481 37210644 482 37442968 483 37676257 484 37910513 485 38145738 486 38381934 487 38619103 488 38857247 489 39096368 490 39336468 491 39577549 492 39819613 493 40062662 494 40306698 495 40551723 496 40797739 497 41044748 498 41292752 499 41541753 500 41791753 501 42042754 502 42294758 503 42547767 504 42801783 505 43056808 506 43312844 507 43569893 508 43827957 509 44087038 510 44347138 511 44608259 512 44870403 513 45133572 514 45397768 515 45662993 516 45929249 517 46196538 518 46464862 519 46734223 520 47004623 521 47276064 522 47548548 523 47822077 524 48096653 525 48372278 526 48648954 527 48926683 528 49205467 529 49485308 530 49766208 531 50048169 532 50331193 533 50615282 534 50900438 535 51186663 536 51473959 537 51762328 538 52051772 539 52342293 540 52633893 541 52926574 542 53220338 543 53515187 544 53811123 545 54108148 546 54406264 547 54705473 548 55005777 549 55307178 550 55609678 551 55913279 552 56217983 553 56523792 554 56830708 555 57138733 556 57447869 557 57758118 558 58069482 559 58381963 560 58695563 561 59010284 562 59326128 563 59643097 564 59961193 565 60280418 566 60600774 567 60922263 568 61244887 569 61568648 570 61893548 571 62219589 572 62546773 573 62875102 574 63204578 575 63535203 576 63866979 577 64199908 578 64533992 579 64869233 580 65205633 581 65543194 582 65881918 583 66221807 584 66562863 585 66905088 586 67248484 587 67593053 588 67938797 589 68285718 590 68633818 591 68983099 592 69333563 593 69685212 594 70038048 595 70392073 596 70747289 597 71103698 598 71461302 599 71820103 600 72180103 601 72541304 602 72903708 603 73267317 604 73632133 605 73998158 606 74365394 607 74733843 608 75103507 609 75474388 610 75846488 611 76219809 612 76594353 613 76970122 614 77347118 615 77725343 616 78104799 617 78485488 618 78867412 619 79250573 620 79634973 621 80020614 622 80407498 623 80795627 624 81185003 625 81575628 626 81967504 627 82360633 628 82755017 629 83150658 630 83547558 631 83945719 632 84345143 633 84745832 634 85147788 635 85551013 636 85955509 637 86361278 638 86768322 639 87176643 640 87586243 641 87997124 642 88409288 643 88822737 644 89237473 645 89653498 646 90070814 647 90489423 648 90909327 649 91330528 650 91753028 651 92176829 652 92601933 653 93028342 654 93456058 655 93885083 656 94315419 657 94747068 658 95180032 659 95614313 660 96049913 661 96486834 662 96925078 663 97364647 664 97805543 665 98247768 666 98691324 667 99136213 668 99582437 669 100029998 670 100478898 671 100929139 672 101380723 673 101833652 674 102287928 675 102743553 676 103200529 677 103658858 678 104118542 679 104579583 680 105041983 681 105505744 682 105970868 683 106437357 684 106905213 685 107374438 686 107845034 687 108317003 688 108790347 689 109265068 690 109741168 691 110218649 692 110697513 693 111177762 694 111659398 695 112142423 696 112626839 697 113112648 698 113599852 699 114088453 700 114578453 701 115069854 702 115562658 703 116056867 704 116552483 705 117049508 706 117547944 707 118047793 708 118549057 709 119051738 710 119555838 711 120061359 712 120568303 713 121076672 714 121586468 715 122097693 716 122610349 717 123124438 718 123639962 719 124156923 720 124675323 721 125195164 722 125716448 723 126239177 724 126763353 725 127288978 726 127816054 727 128344583 728 128874567 729 129406008 730 129938908 731 130473269 732 131009093 733 131546382 734 132085138 735 132625363 736 133167059 737 133710228 738 134254872 739 134800993 740 135348593 741 135897674 742 136448238 743 137000287 744 137553823 745 138108848 746 138665364 747 139223373 748 139782877 749 140343878 750 140906378 751 141470379 752 142035883 753 142602892 754 143171408 755 143741433 756 144312969 757 144886018 758 145460582 759 146036663 760 146614263 761 147193384 762 147774028 763 148356197 764 148939893 765 149525118 766 150111874 767 150700163 768 151289987 769 151881348 770 152474248 771 153068689 772 153664673 773 154262202 774 154861278 775 155461903 776 156064079 777 156667808 778 157273092 779 157879933 780 158488333 781 159098294 782 159709818 783 160322907 784 160937563 785 161553788 786 162171584 787 162790953 788 163411897 789 164034418 790 164658518 791 165284199 792 165911463 793 166540312 794 167170748 795 167802773 796 168436389 797 169071598 798 169708402 799 170346803 800 170986803 801 171628404 802 172271608 803 172916417 804 173562833 805 174210858 806 174860494 807 175511743 808 176164607 809 176819088 810 177475188 811 178132909 812 178792253 813 179453222 814 180115818 815 180780043 816 181445899 817 182113388 818 182782512 819 183453273 820 184125673 821 184799714 822 185475398 823 186152727 824 186831703 825 187512328 826 188194604 827 188878533 828 189564117 829 190251358 830 190940258 831 191630819 832 192323043 833 193016932 834 193712488 835 194409713 836 195108609 837 195809178 838 196511422 839 197215343 840 197920943 841 198628224 842 199337188 843 200047837 844 200760173 845 201474198 846 202189914 847 202907323 848 203626427 849 204347228 850 205069728 851 205793929 852 206519833 853 207247442 854 207976758 855 208707783 856 209440519 857 210174968 858 210911132 859 211649013 860 212388613 861 213129934 862 213872978 863 214617747 864 215364243 865 216112468 866 216862424 867 217614113 868 218367537 869 219122698 870 219879598 871 220638239 872 221398623 873 222160752 874 222924628 875 223690253 876 224457629 877 225226758 878 225997642 879 226770283 880 227544683 881 228320844 882 229098768 883 229878457 884 230659913 885 231443138 886 232228134 887 233014903 888 233803447 889 234593768 890 235385868 891 236179749 892 236975413 893 237772862 894 238572098 895 239373123 896 240175939 897 240980548 898 241786952 899 242595153 900 243405153 901 244216954 902 245030558 903 245845967 904 246663183 905 247482208 906 248303044 907 249125693 908 249950157 909 250776438 910 251604538 911 252434459 912 253266203 913 254099772 914 254935168 915 255772393 916 256611449 917 257452338 918 258295062 919 259139623 920 259986023 921 260834264 922 261684348 923 262536277 924 263390053 925 264245678 926 265103154 927 265962483 928 266823667 929 267686708 930 268551608 931 269418369 932 270286993 933 271157482 934 272029838 935 272904063 936 273780159 937 274658128 938 275537972 939 276419693 940 277303293 941 278188774 942 279076138 943 279965387 944 280856523 945 281749548 946 282644464 947 283541273 948 284439977 949 285340578 950 286243078 951 287147479 952 288053783 953 288961992 954 289872108 955 290784133 956 291698069 957 292613918 958 293531682 959 294451363 960 295372963 961 296296484 962 297221928 963 298149297 964 299078593 965 300009818 966 300942974 967 301878063 968 302815087 969 303754048 970 304694948 971 305637789 972 306582573 973 307529302 974 308477978 975 309428603 976 310381179 977 311335708 978 312292192 979 313250633 980 314211033 981 315173394 982 316137718 983 317104007 984 318072263 985 319042488 986 320014684 987 320988853 988 321964997 989 322943118 990 323923218 991 324905299 992 325889363 993 326875412 994 327863448 995 328853473 996 329845489 997 330839498 998 331835502 999 332833503 1000 333833503