1 1 2 4 3 8 4 13 5 19 6 31 7 39 8 48 9 58 10 76 11 88 12 108 13 122 14 146 15 170 16 187 17 205 18 235 19 255 20 285 21 317 22 353 23 377 24 413 25 439 26 481 27 509 28 549 29 579 30 651 31 683 32 716 33 764 34 818 35 866 36 916 37 954 38 1014 39 1070 40 1124 41 1166 42 1262 43 1306 44 1366 45 1426 46 1498 47 1546 48 1614 49 1664 50 1742 51 1814 52 1884 53 1938 54 2022 55 2094 56 2166 57 2246 58 2336 59 2396 60 2516 61 2578 62 2674 63 2754 64 2819 65 2903 66 3047 67 3115 68 3205 69 3301 70 3445 71 3517 72 3607 73 3681 74 3795 75 3899 76 3999 77 4095 78 4263 79 4343 80 4445 81 4527 82 4653 83 4737 84 4897 85 5005 86 5137 87 5257 88 5365 89 5455 90 5635 91 5747 92 5867 93 5995 94 6139 95 6259 96 6391 97 6489 98 6639 99 6759 100 6889 101 6991 102 7207 103 7311 104 7437 105 7629 106 7791 107 7899 108 8039 109 8149 110 8365 111 8517 112 8653 113 8767 114 9007 115 9151 116 9301 117 9441 118 9621 119 9765 120 9981 121 10103 122 10289 123 10457 124 10617 125 10743 126 10983 127 11111 128 11240 129 11416 130 11668 131 11800 132 12040 133 12200 134 12404 135 12572 136 12734 137 12872 138 13160 139 13300 140 13540 141 13732 142 13948 143 14116 144 14286 145 14466 146 14688 147 14888 148 15078 149 15228 150 15540 151 15692 152 15872 153 16052 154 16340 155 16532 156 16812 157 16970 158 17210 159 17426 160 17624 161 17816 162 18062 163 18226 164 18436 165 18724 166 18976 167 19144 168 19432 169 19602 170 19926 171 20126 172 20346 173 20520 174 20880 175 21088 176 21292 177 21532 178 21802 179 21982 180 22282 181 22464 182 22800 183 23048 184 23264 185 23492 186 23876 187 24092 188 24332 189 24556 190 24916 191 25108 192 25368 193 25562 194 25856 195 26192 196 26442 197 26640 198 27000 199 27200 200 27434 201 27706 202 28012 203 28252 204 28612 205 28864 206 29176 207 29416 208 29654 209 29894 210 30470 211 30682 212 30952 213 31240 214 31564 215 31828 216 32080 217 32336 218 32666 219 32962 220 33322 221 33574 222 34030 223 34254 224 34518 225 34778 226 35120 227 35348 228 35748 229 35978 230 36410 231 36794 232 37064 233 37298 234 37718 235 38006 236 38306 237 38626 238 39058 239 39298 240 39706 241 39948 242 40314 243 40558 244 40868 245 41168 246 41672 247 41952 248 42240 249 42576 250 42954 251 43206 252 43606 253 43894 254 44278 255 44710 256 44967 257 45225 258 45753 259 46057 260 46477 261 46777 262 47173 263 47437 264 47869 265 48193 266 48673 267 49033 268 49373 269 49643 270 50147 271 50419 272 50725 273 51173 274 51587 275 51899 276 52379 277 52657 278 53077 279 53397 280 53829 281 54111 282 54687 283 54971 284 55331 285 55811 286 56315 287 56651 288 56981 289 57271 290 57811 291 58203 292 58573 293 58867 294 59467 295 59827 296 60169 297 60505 298 60955 299 61291 300 61811 301 62163 302 62619 303 63027 304 63367 305 63739 306 64279 307 64587 308 65067 309 65483 310 66059 311 66371 312 66875 313 67189 314 67663 315 68143 316 68543 317 68861 318 69509 319 69869 320 70259 321 70691 322 71267 323 71627 324 72037 325 72401 326 72893 327 73333 328 73711 329 74095 330 74959 331 75291 332 75711 333 76091 334 76595 335 77003 336 77547 337 77885 338 78395 339 78851 340 79391 341 79775 342 80375 343 80719 344 81115 345 81691 346 82213 347 82561 348 83161 349 83511 350 84135 351 84527 352 84923 353 85277 354 85997 355 86429 356 86879 357 87455 358 87995 359 88355 360 88895 361 89257 362 89803 363 90291 364 90851 365 91295 366 92039 367 92407 368 92815 369 93235 370 93919 371 94351 372 94991 373 95365 374 96013 375 96517 376 96949 377 97369 378 98041 379 98421 380 99021 381 99533 382 100109 383 100493 384 101009 385 101585 386 102167 387 102607 388 103097 389 103487 390 104495 391 104927 392 105377 393 105905 394 106499 395 106979 396 107579 397 107977 398 108577 399 109217 400 109659 401 110061 402 110877 403 111325 404 111835 405 112327 406 113047 407 113503 408 114151 409 114561 410 115317 411 115869 412 116389 413 116869 414 117589 415 118093 416 118555 417 119115 418 119835 419 120255 420 121215 421 121637 422 122273 423 122753 424 123239 425 123707 426 124571 427 125067 428 125607 429 126279 430 127071 431 127503 432 127979 433 128413 434 129181 435 129901 436 130451 437 130931 438 131819 439 132259 440 132907 441 133407 442 134163 443 134607 444 135367 445 135907 446 136579 447 137179 448 137699 449 138149 450 138929 451 139433 452 140003 453 140611 454 141295 455 141967 456 142687 457 143145 458 143835 459 144339 460 145059 461 145521 462 146673 463 147137 464 147647 465 148415 466 149117 467 149585 468 150285 469 150829 470 151693 471 152325 472 152865 473 153393 474 154353 475 154873 476 155593 477 156133 478 156853 479 157333 480 158125 481 158657 482 159383 483 160151 484 160761 485 161349 486 162081 487 162569 488 163127 489 163783 490 164683 491 165175 492 166015 493 166555 494 167395 495 168115 496 168659 497 169235 498 170243 499 170743 500 171373 501 172045 502 172801 503 173305 504 174025 505 174637 506 175501 507 176181 508 176821 509 177331 510 178627 511 179219 512 179732 513 180292 514 181066 515 181690 516 182570 517 183146 518 184058 519 184754 520 185510 521 186032 522 186932 523 187456 524 188116 525 188948 526 189740 527 190316 528 191132 529 191662 530 192634 531 193234 532 194034 533 194622 534 195702 535 196350 536 196962 537 197682 538 198492 539 199092 540 199932 541 200474 542 201290 543 202018 544 202612 545 203272 546 204616 547 205164 548 205854 549 206474 550 207410 551 208010 552 208874 553 209514 554 210348 555 211260 556 211960 557 212518 558 213478 559 214094 560 214910 561 215774 562 216620 563 217184 564 218144 565 218828 566 219680 567 220336 568 220984 569 221554 570 222994 571 223566 572 224406 573 225174 574 226182 575 226806 576 227456 577 228034 578 228904 579 229680 580 230580 581 231252 582 232428 583 233076 584 233742 585 234582 586 235464 587 236052 588 237052 589 237692 590 238772 591 239564 592 240210 593 240804 594 241812 595 242676 596 243426 597 244226 598 245234 599 245834 600 246770 601 247372 602 248428 603 249108 604 249868 605 250600 606 251824 607 252432 608 253092 609 254052 610 255168 611 255840 612 256740 613 257354 614 258278 615 259286 616 260150 617 260768 618 262016 619 262636 620 263596 621 264268 622 265204 623 265924 624 266876 625 267502 626 268444 627 269404 628 270194 629 270878 630 272318 631 272950 632 273670 633 274518 634 275472 635 276240 636 277320 637 278020 638 279100 639 279820 640 280594 641 281236 642 282532 643 283176 644 284136 645 285192 646 286272 647 286920 648 287658 649 288378 650 289470 651 290494 652 291314 653 291968 654 293288 655 294080 656 294794 657 295534 658 296686 659 297346 660 298786 661 299448 662 300444 663 301452 664 302208 665 303168 666 304308 667 305028 668 305868 669 306764 670 307988 671 308732 672 309788 673 310462 674 311476 675 312204 676 313054 677 313732 678 315100 679 315884 680 316856 681 317768 682 318920 683 319604 684 320604 685 321432 686 322464 687 323384 688 324132 689 324888 690 326616 691 327308 692 328178 693 329138 694 330182 695 331022 696 332102 697 332858 698 333908 699 334844 700 335884 701 336586 702 337762 703 338522 704 339302 705 340454 706 341516 707 342332 708 343532 709 344242 710 345538 711 346338 712 347148 713 347916 714 349644 715 350652 716 351552 717 352512 718 353592 719 354312 720 355332 721 356164 722 357250 723 358218 724 359128 725 359908 726 361372 727 362100 728 363108 729 363838 730 365170 731 365962 732 367202 733 367936 734 369040 735 370240 736 371032 737 371848 738 373108 739 373848 740 374988 741 376108 742 377404 743 378148 744 379300 745 380200 746 381322 747 382162 748 383242 749 384106 750 385618 751 386370 752 387186 753 388194 754 389454 755 390366 756 391486 757 392244 758 393384 759 394536 760 395616 761 396378 762 397914 763 398794 764 399754 765 400834 766 401986 767 402826 768 403854 769 404624 770 406352 771 407384 772 408354 773 409128 774 410448 775 411280 776 412162 777 413378 778 414548 779 415388 780 417068 781 417932 782 419228 783 420068 784 420918 785 421866 786 423450 787 424238 788 425228 789 426284 790 427724 791 428636 792 429716 793 430584 794 431778 795 433074 796 434074 797 434872 798 436792 799 437656 800 438514 801 439414 802 440620 803 441508 804 442868 805 444020 806 445364 807 446444 808 447362 809 448172 810 449648 811 450460 812 451660 813 452748 814 454116 815 455100 816 456324 817 457204 818 458434 819 459554 820 460814 821 461636 822 463292 823 464116 824 465052 825 466300 826 467740 827 468568 828 469768 829 470598 830 472110 831 473222 832 474132 833 475032 834 476712 835 477720 836 478920 837 479816 838 481076 839 481916 840 483644 841 484486 842 485752 843 486880 844 487940 845 488960 846 490400 847 491376 848 492294 849 493430 850 494834 851 495746 852 497186 853 498040 854 499528 855 500728 856 501700 857 502558 858 504574 859 505434 860 506754 861 508098 862 509394 863 510258 864 511182 865 512226 866 513528 867 514688 868 515968 869 516928 870 519088 871 520040 872 521030 873 522010 874 523450 875 524458 876 525938 877 526816 878 528136 879 529312 880 530536 881 531418 882 532918 883 533802 884 535062 885 536502 886 537834 887 538722 888 540090 889 541114 890 542734 891 543718 892 544838 893 545798 894 547598 895 548678 896 549710 897 551054 898 552404 899 553364 900 554664 901 555636 902 557148 903 558556 904 559582 905 560674 906 562498 907 563406 908 564546 909 565566 910 567582 911 568494 912 569854 913 570862 914 572236 915 573724 916 574874 917 575930 918 577442 919 578362 920 579658 921 580890 922 582276 923 583284 924 585204 925 586192 926 587584 927 588624 928 589614 929 590544 930 592848 931 593848 932 595018 933 596266 934 597670 935 598966 936 600226 937 601164 938 602796 939 604052 940 605492 941 606434 942 608330 943 609338 944 610358 945 611702 946 613286 947 614234 948 615834 949 616870 950 618430 951 619702 952 620998 953 621952 954 623572 955 624724 956 625924 957 627364 958 628804 959 629908 960 631468 961 632430 962 634026 963 635106 964 636316 965 637480 966 639784 967 640752 968 641850 969 643290 970 645054 971 646026 972 647246 973 648366 974 649830 975 651286 976 652340 977 653318 978 655286 979 656366 980 657866 981 658966 982 660442 983 661426 984 662938 985 664126 986 665746 987 667282 988 668682 989 669738 990 671898 991 672890 992 673946 993 675274 994 677002 995 678202 996 679882 997 680880 998 682380 999 683444 1000 684578