3 3 4 5 5 7 6 7 7 7 8 11 9 14 10 19 11 23 12 23 13 23 14 29 15 35 16 42 17 48 18 47 19 48 20 57 21 64 22 74 23 82 24 81 25 82 26 93 27 103 28 115 29 125 30 123 31 125 32 139 33 150 34 165 35 177 36 175 37 177 38 193 39 207 40 224 41 238 42 235 43 238 44 257 45 272 46 292 47 308 48 305 49 308 50 329 51 347 52 369 53 387 54 383 55 387 56 411 57 430 58 455 59 475 60 471 61 475 62 501 63 523 64 550 65 572 66 567 67 572 68 601 69 624 70 654 71 678 72 673 73 678 74 709 75 735 76 767 77 793 78 787 79 793 80 827 81 854 82 889 83 917 84 911 85 917 86 953 87 983 88 1020 89 1050 90 1043 91 1050 92 1089 93 1120 94 1160 95 1192 96 1185 97 1192 98 1233 99 1267 100 1309 101 1343 102 1335 103 1343 104 1387 105 1422 106 1467 107 1503 108 1495 109 1503 110 1549 111 1587 112 1634 113 1672 114 1663 115 1672 116 1721 117 1760 118 1810 119 1850 120 1841 121 1850 122 1901 123 1943 124 1995 125 2037 126 2027 127 2037 128 2091 129 2134 130 2189 131 2233 132 2223 133 2233 134 2289 135 2335 136 2392 137 2438 138 2427 139 2438 140 2497 141 2544 142 2604 143 2652 144 2641 145 2652 146 2713 147 2763 148 2825 149 2875 150 2863 151 2875 152 2939 153 2990 154 3055 155 3107 156 3095 157 3107 158 3173 159 3227 160 3294 161 3348 162 3335 163 3348 164 3417 165 3472 166 3542 167 3598 168 3585 169 3598 170 3669 171 3727 172 3799 173 3857 174 3843 175 3857 176 3931 177 3990 178 4065 179 4125 180 4111 181 4125 182 4201 183 4263 184 4340 185 4402 186 4387 187 4402 188 4481 189 4544 190 4624 191 4688 192 4673 193 4688 194 4769 195 4835 196 4917 197 4983 198 4967 199 4983 200 5067 201 5134 202 5219 203 5287 204 5271 205 5287 206 5373 207 5443 208 5530 209 5600 210 5583 211 5600 212 5689 213 5760 214 5850 215 5922 216 5905 217 5922 218 6013 219 6087 220 6179 221 6253 222 6235 223 6253 224 6347 225 6422 226 6517 227 6593 228 6575 229 6593 230 6689 231 6767 232 6864 233 6942 234 6923 235 6942 236 7041 237 7120 238 7220 239 7300 240 7281 241 7300 242 7401 243 7483 244 7585 245 7667 246 7647 247 7667 248 7771 249 7854 250 7959 251 8043 252 8023 253 8043 254 8149 255 8235 256 8342 257 8428 258 8407 259 8428 260 8537 261 8624 262 8734 263 8822 264 8801 265 8822 266 8933 267 9023 268 9135 269 9225 270 9203 271 9225 272 9339 273 9430 274 9545 275 9637 276 9615 277 9637 278 9753 279 9847 280 9964 281 10058 282 10035 283 10058 284 10177 285 10272 286 10392 287 10488 288 10465 289 10488 290 10609 291 10707 292 10829 293 10927 294 10903 295 10927 296 11051 297 11150 298 11275 299 11375 300 11351 301 11375 302 11501 303 11603 304 11730 305 11832 306 11807 307 11832 308 11961 309 12064 310 12194 311 12298 312 12273 313 12298 314 12429 315 12535 316 12667 317 12773 318 12747 319 12773 320 12907 321 13014 322 13149 323 13257 324 13231 325 13257 326 13393 327 13503 328 13640 329 13750 330 13723 331 13750 332 13889 333 14000 334 14140 335 14252 336 14225 337 14252 338 14393 339 14507 340 14649 341 14763 342 14735 343 14763 344 14907 345 15022 346 15167 347 15283 348 15255 349 15283 350 15429 351 15547 352 15694 353 15812 354 15783 355 15812 356 15961 357 16080 358 16230 359 16350 360 16321 361 16350 362 16501 363 16623 364 16775 365 16897 366 16867 367 16897 368 17051 369 17174 370 17329 371 17453 372 17423 373 17453 374 17609 375 17735 376 17892 377 18018 378 17987 379 18018 380 18177 381 18304 382 18464 383 18592 384 18561 385 18592 386 18753 387 18883 388 19045 389 19175 390 19143 391 19175 392 19339 393 19470 394 19635 395 19767 396 19735 397 19767 398 19933 399 20067 400 20234 401 20368 402 20335 403 20368 404 20537 405 20672 406 20842 407 20978 408 20945 409 20978 410 21149 411 21287 412 21459 413 21597 414 21563 415 21597 416 21771 417 21910 418 22085 419 22225 420 22191 421 22225 422 22401 423 22543 424 22720 425 22862 426 22827 427 22862 428 23041 429 23184 430 23364 431 23508 432 23473 433 23508 434 23689 435 23835 436 24017 437 24163 438 24127 439 24163 440 24347 441 24494 442 24679 443 24827 444 24791 445 24827 446 25013 447 25163 448 25350 449 25500 450 25463 451 25500 452 25689 453 25840 454 26030 455 26182 456 26145 457 26182 458 26373 459 26527 460 26719 461 26873 462 26835 463 26873 464 27067 465 27222 466 27417 467 27573 468 27535 469 27573 470 27769 471 27927 472 28124 473 28282 474 28243 475 28282 476 28481 477 28640 478 28840 479 29000 480 28961 481 29000 482 29201 483 29363 484 29565 485 29727 486 29687 487 29727 488 29931 489 30094 490 30299 491 30463 492 30423 493 30463 494 30669 495 30835 496 31042 497 31208 498 31167 499 31208 500 31417 501 31584 502 31794 503 31962 504 31921 505 31962 506 32173 507 32343 508 32555 509 32725 510 32683 511 32725 512 32939 513 33110 514 33325 515 33497 516 33455 517 33497 518 33713 519 33887 520 34104 521 34278 522 34235 523 34278 524 34497 525 34672 526 34892 527 35068 528 35025 529 35068 530 35289 531 35467 532 35689 533 35867 534 35823 535 35867 536 36091 537 36270 538 36495 539 36675 540 36631 541 36675 542 36901 543 37083 544 37310 545 37492 546 37447 547 37492 548 37721 549 37904 550 38134 551 38318 552 38273 553 38318 554 38549 555 38735 556 38967 557 39153 558 39107 559 39153 560 39387 561 39574 562 39809 563 39997 564 39951 565 39997 566 40233 567 40423 568 40660 569 40850 570 40803 571 40850 572 41089 573 41280 574 41520 575 41712 576 41665 577 41712 578 41953 579 42147 580 42389 581 42583 582 42535 583 42583 584 42827 585 43022 586 43267 587 43463 588 43415 589 43463 590 43709 591 43907 592 44154 593 44352 594 44303 595 44352 596 44601 597 44800 598 45050 599 45250 600 45201 601 45250 602 45501 603 45703 604 45955 605 46157 606 46107 607 46157 608 46411 609 46614 610 46869 611 47073 612 47023 613 47073 614 47329 615 47535 616 47792 617 47998 618 47947 619 47998 620 48257 621 48464 622 48724 623 48932 624 48881 625 48932 626 49193 627 49403 628 49665 629 49875 630 49823 631 49875 632 50139 633 50350 634 50615 635 50827 636 50775 637 50827 638 51093 639 51307 640 51574 641 51788 642 51735 643 51788 644 52057 645 52272 646 52542 647 52758 648 52705 649 52758 650 53029 651 53247 652 53519 653 53737 654 53683 655 53737 656 54011 657 54230 658 54505 659 54725 660 54671 661 54725 662 55001 663 55223 664 55500 665 55722 666 55667 667 55722 668 56001 669 56224 670 56504 671 56728 672 56673 673 56728 674 57009 675 57235 676 57517 677 57743 678 57687 679 57743 680 58027 681 58254 682 58539 683 58767 684 58711 685 58767 686 59053 687 59283 688 59570 689 59800 690 59743 691 59800 692 60089 693 60320 694 60610 695 60842 696 60785 697 60842 698 61133 699 61367 700 61659 701 61893 702 61835 703 61893 704 62187 705 62422 706 62717 707 62953 708 62895 709 62953 710 63249 711 63487 712 63784 713 64022 714 63963 715 64022 716 64321 717 64560 718 64860 719 65100 720 65041 721 65100 722 65401 723 65643 724 65945 725 66187 726 66127 727 66187 728 66491 729 66734 730 67039 731 67283 732 67223 733 67283 734 67589 735 67835 736 68142 737 68388 738 68327 739 68388 740 68697 741 68944 742 69254 743 69502 744 69441 745 69502 746 69813 747 70063 748 70375 749 70625 750 70563 751 70625 752 70939 753 71190 754 71505 755 71757 756 71695 757 71757 758 72073 759 72327 760 72644 761 72898 762 72835 763 72898 764 73217 765 73472 766 73792 767 74048 768 73985 769 74048 770 74369 771 74627 772 74949 773 75207 774 75143 775 75207 776 75531 777 75790 778 76115 779 76375 780 76311 781 76375 782 76701 783 76963 784 77290 785 77552 786 77487 787 77552 788 77881 789 78144 790 78474 791 78738 792 78673 793 78738 794 79069 795 79335 796 79667 797 79933 798 79867 799 79933 800 80267 801 80534 802 80869 803 81137 804 81071 805 81137 806 81473 807 81743 808 82080 809 82350 810 82283 811 82350 812 82689 813 82960 814 83300 815 83572 816 83505 817 83572 818 83913 819 84187 820 84529 821 84803 822 84735 823 84803 824 85147 825 85422 826 85767 827 86043 828 85975 829 86043 830 86389 831 86667 832 87014 833 87292 834 87223 835 87292 836 87641 837 87920 838 88270 839 88550 840 88481 841 88550 842 88901 843 89183 844 89535 845 89817 846 89747 847 89817 848 90171 849 90454 850 90809 851 91093 852 91023 853 91093 854 91449 855 91735 856 92092 857 92378 858 92307 859 92378 860 92737 861 93024 862 93384 863 93672 864 93601 865 93672 866 94033 867 94323 868 94685 869 94975 870 94903 871 94975 872 95339 873 95630 874 95995 875 96287 876 96215 877 96287 878 96653 879 96947 880 97314 881 97608 882 97535 883 97608 884 97977 885 98272 886 98642 887 98938 888 98865 889 98938 890 99309 891 99607 892 99979 893 100277 894 100203 895 100277 896 100651 897 100950 898 101325 899 101625 900 101551 901 101625 902 102001 903 102303 904 102680 905 102982 906 102907 907 102982 908 103361 909 103664 910 104044 911 104348 912 104273 913 104348 914 104729 915 105035 916 105417 917 105723 918 105647 919 105723 920 106107 921 106414 922 106799 923 107107 924 107031 925 107107 926 107493 927 107803 928 108190 929 108500 930 108423 931 108500 932 108889 933 109200 934 109590 935 109902 936 109825 937 109902 938 110293 939 110607 940 110999 941 111313 942 111235 943 111313 944 111707 945 112022 946 112417 947 112733 948 112655 949 112733 950 113129 951 113447 952 113844 953 114162 954 114083 955 114162 956 114561 957 114880 958 115280 959 115600 960 115521 961 115600 962 116001 963 116323 964 116725 965 117047 966 116967 967 117047 968 117451 969 117774 970 118179 971 118503 972 118423 973 118503 974 118909 975 119235 976 119642 977 119968 978 119887 979 119968 980 120377 981 120704 982 121114 983 121442 984 121361 985 121442 986 121853 987 122183 988 122595 989 122925 990 122843 991 122925 992 123339 993 123670 994 124085 995 124417 996 124335 997 124417 998 124833 999 125167 1000 125584