1 3 2 4 3 5 4 6 5 8 6 9 7 11 8 14 9 18 10 20 11 21 12 27 13 28 14 37 15 62 16 77 17 86 18 97 19 100 20 107 21 109 22 166 23 167 24 181 25 196 26 225 27 262 28 266 29 268 30 274 31 278 32 290 33 305 34 345 35 378 36 385 37 414 38 429 39 438 40 442 41 498 42 503 43 516 44 531 45 573 46 595 47 596 48 611 49 640 50 665 51 749 52 794 53 870 54 916 55 931 56 986 57 999 58 1015 59 1104 60 1136 61 1163 62 1170 63 1177 64 1395 65 1401 66 1501 67 1561 68 1602 69 1665 70 1707 71 1724 72 1875 73 1959 74 2014 75 2021 76 2028 77 2171 78 2212 79 2234 80 2324 81 2446 82 2469 83 2485 84 2497 85 2580 86 2749 87 2758 88 2760 89 2770 90 2799 91 2899 92 2993 93 3022 94 3061 95 3124 96 3205 97 3412 98 3536 99 3581 100 3631 101 3663 102 3679 103 3826 104 3965 105 4046 106 4204 107 4214 108 4294 109 4367 110 4377 111 4428 112 4524 113 4623 114 4644 115 4734 116 4857 117 4891 118 5156 119 5175 120 5210 121 5225 122 5234 123 5258 124 5264 125 5280 126 5364 127 5580 128 5705 129 5801 130 5889 131 5982 132 5993 133 6295 134 6369 135 6416 136 6551 137 6565 138 6623 139 6806 140 6816 141 6831 142 6861 143 6869 144 6910 145 6970 146 6992 147 7155 148 7328 149 7383 150 7542 151 7867 152 7939 153 7973 154 8114 155 8394 156 8398 157 8419 158 8551 159 8584 160 8625 161 8762 162 8947 163 8982 164 9246 165 9338 166 9403 167 9449 168 9461 169 9495 170 9527 171 9531 172 9601 173 9603 174 9841 175 9935 176 10088 177 10214 178 10227 179 10314 180 10508 181 10544 182 10752 183 10989 184 11201 185 11412 186 11495 187 11776 188 11812 189 11944 190 12110 191 12525 192 12585 193 12624 194 12760 195 12958 196 13067 197 13620 198 14039 199 14124 200 14357 201 14375 202 14383 203 14388 204 14444 205 14498 206 14807 207 14810 208 14902 209 14974 210 14978 211 15175 212 15355 213 15371 214 15447 215 15485 216 15488 217 15720 218 15793 219 15900 220 16041 221 16214 222 16239 223 16459 224 16702 225 16719 226 16879 227 17334 228 17402 229 17662 230 17723 231 18017 232 18270 233 18498 234 18511 235 18897 236 18917 237 19254 238 19615 239 20006 240 20030 241 20265 242 20459 243 21128 244 21237 245 21321 246 21556 247 21769 248 21781 249 22163 250 22256 251 22408 252 22636 253 22664 254 22874 255 22999 256 23575 257 23894 258 23939 259 24181 260 24406 261 24441 262 24662 263 24811 264 24846 265 24880 266 25076 267 25095 268 25422 269 25680 270 25919 271 26205 272 27306 273 27637 274 27788 275 27818 276 27843 277 28428 278 28447 279 28475 280 28629 281 28755 282 29519 283 29529 284 29898 285 29967 286 30000 287 30125 288 30279 289 30346 290 30491 291 30933 292 31067 293 31835 294 31910 295 32273 296 32619 297 32710 298 32731 299 32856 300 33054 301 33133 302 33140 303 33470 304 33596 305 33645 306 33897 307 34080 308 34100 309 34215 310 34521 311 34550 312 34560 313 34668 314 35050 315 35692 316 36432 317 36441 318 36465 319 36664 320 36904 321 37386 322 37894 323 38094 324 38182 325 38601 326 38911 327 39013 328 39194 329 40353 330 40669 331 40751 332 40985 333 41311 334 41426 335 41770 336 41779 337 41832 338 41960 339 42190 340 42404 341 42590 342 42796 343 42819 344 43144 345 43284 346 43460 347 43997 348 44028 349 44350 350 44358 351 44902 352 45097 353 45306 354 46194 355 47502 356 47570 357 47595 358 47661 359 47890 360 48423 361 48447 362 48576 363 48705 364 48769 365 48782 366 49483 367 49599 368 49916 369 49954 370 50294 371 50648 372 50667 373 50879 374 50886 375 50943 376 51651 377 52086 378 54028 379 54329 380 54532 381 54851 382 55126 383 55225 384 55477 385 56245 386 56273 387 57016 388 57344 389 57692 390 57877 391 57990 392 58125 393 58323 394 58348 395 58650 396 59731 397 59988 398 59990 399 60058 400 60199 401 60888 402 61216 403 61225 404 61456 405 61593 406 62385 407 63137 408 63408 409 63588 410 63712 411 64527 412 65503 413 65543 414 65620 415 65769 416 66082 417 66475 418 66779 419 66996 420 68064 421 68338 422 68717 423 69323 424 69706 425 70958 426 71031 427 71166 428 71262 429 71419 430 71455 431 71713 432 73339 433 73511 434 73514 435 73869 436 74091 437 74627 438 76656 439 76687 440 76766 441 77033 442 77531 443 78263 444 78605 445 78628 446 78975 447 79425 448 79666 449 79989 450 80012 451 80154 452 80591 453 80603 454 81140 455 81603 456 81995 457 83073 458 83161 459 83777 460 84192 461 84350 462 84607 463 84657 464 84740 465 84818 466 86393 467 86932 468 87441 469 87533 470 87563 471 88042 472 88271 473 88795 474 88988 475 89560 476 90083 477 90207 478 90311 479 90683 480 90981 481 91383 482 91463 483 92002 484 92130 485 92674 486 93640 487 93948 488 94302 489 94925 490 95410 491 95512 492 96755 493 98597 494 98890 495 99056 496 99253 497 99851 498 99893 499 100519 500 101084 501 102989 502 103252 503 103437 504 103448 505 103929 506 105521 507 107315 508 108336 509 109570 510 110159 511 110305 512 110555 513 110822 514 110873 515 111714 516 111897 517 112033 518 112295 519 112416 520 113092 521 113819 522 113995 523 114072 524 114923 525 115869 526 116169 527 116245 528 116247 529 116436 530 116483 531 116930 532 117797 533 117798 534 117804 535 117814 536 118334 537 118421 538 118797 539 118801 540 118870 541 120154 542 120795 543 120982 544 121798 545 122079 546 122949 547 123142 548 123290 549 123321 550 123682 551 124214 552 124674 553 125195 554 125229 555 126276 556 126361 557 126564 558 126569 559 126720 560 127256 561 127541 562 127672 563 127673 564 127858 565 127864 566 128309 567 128517 568 129379 569 130487 570 130712 571 131442 572 131985 573 132606 574 132976 575 133464 576 134041 577 135927 578 136117 579 136280 580 137277 581 137820 582 137939 583 138107 584 138554 585 138883 586 138932 587 139915 588 141944 589 143197 590 143362 591 144379 592 144981 593 147035 594 147093 595 147465 596 147483 597 148107 598 148139 599 148525 600 148936 601 149533 602 149777 603 149983 604 150095 605 150245 606 150730 607 151595 608 151798 609 152286 610 152950 611 153604 612 154248 613 154514 614 154601 615 154987 616 156183 617 156502 618 156627 619 156910 620 160477 621 160739 622 160841 623 161127 624 161784 625 161901 626 163473 627 164018 628 164282 629 164589 630 166213 631 166618 632 168480 633 169029 634 169434 635 169998 636 170243 637 170339 638 171157 639 171632 640 171669 641 172220 642 172226 643 172309 644 173846 645 175074 646 175867 647 175977 648 176772 649 177000 650 177292 651 177746 652 178133 653 178599 654 178940 655 178942 656 180439 657 180583 658 180792 659 180851 660 180894 661 180923 662 181038 663 181490 664 181536 665 181637 666 182162 667 182707 668 183963 669 184761 670 185606 671 186023 672 186316 673 187332 674 187425 675 187830 676 187994 677 188573 678 189126 679 189212 680 189667 681 190728 682 191729 683 191910 684 192687 685 193375 686 194541 687 197318 688 197670 689 197714 690 197937 691 198076 692 199532 693 199846 694 200121 695 200168 696 200524 697 201513 698 202294 699 202754 700 203082 701 203488 702 204191 703 204455 704 204657 705 204707 706 205283 707 205933 708 205992 709 207157 710 207320 711 208630 712 208820 713 208838 714 209947 715 209955 716 210316 717 210466 718 210583 719 211399 720 212172 721 212323 722 212667 723 212687 724 214018 725 216102 726 216415 727 216492 728 217028 729 218014 730 218414 731 218539 732 220011 733 220063 734 220658 735 221178 736 221416 737 221475 738 221555 739 222567 740 222754 741 223602 742 223994 743 225045 744 225461 745 226157 746 226473 747 226652 748 226932 749 227006 750 229093 751 229792 752 230030 753 230089 754 231713 755 232523 756 232541 757 232576 758 232918 759 233309 760 236063 761 236448 762 237094 763 237127 764 237276 765 237826 766 238212 767 239189 768 239337 769 239417 770 239988 771 240518 772 241903 773 242076 774 242779 775 244200 776 245230 777 245430 778 245472 779 245531 780 245842 781 245858 782 246558 783 247195 784 248613 785 248689 786 249886 787 250090 788 250304 789 250481 790 251466 791 251550 792 251599 793 251749 794 252243 795 253550 796 253992 797 255860 798 258171 799 259449 800 259843 801 260775 802 260957 803 261343 804 262527 805 262728 806 262742 807 263511 808 263767 809 264688 810 265110 811 265338 812 267472 813 267547 814 267565 815 267840 816 269030 817 270070 818 270146 819 270973 820 271365 821 271406 822 271690 823 273490 824 273522 825 275074 826 275531 827 276853 828 278105 829 279954 830 280246 831 280494 832 280686 833 281055 834 281094 835 281560 836 282942 837 283154 838 283762 839 283817 840 284179 841 284444 842 285137 843 285216 844 285383 845 287111 846 287171 847 287693 848 288160 849 288299 850 289289 851 289707 852 291310 853 291542 854 291917 855 294391 856 295188 857 296643 858 296659 859 296728 860 297149 861 298092 862 298294 863 298532 864 298819 865 299451 866 300809 867 301515 868 303051 869 303112 870 303504 871 303836 872 305306 873 307668 874 309653 875 310084 876 310314 877 310927 878 311005 879 311153 880 311735 881 312134 882 312532 883 312669 884 313105 885 313292 886 314392 887 315946 888 317679 889 318162 890 319431 891 319658 892 321536 893 322425 894 324983 895 327069 896 327181 897 327186 898 327409 899 328086 900 329680 901 330375 902 331177 903 331694 904 331871 905 332991 906 333335 907 335352 908 336046 909 337624 910 337681 911 337917 912 338819 913 339031 914 339277 915 339608 916 340211 917 342055 918 342496 919 342666 920 343912 921 344902 922 346112 923 347313 924 348203 925 349415 926 350578 927 350997 928 351006 929 352707 930 355078 931 356441 932 357194 933 357292 934 358034 935 358161 936 359598 937 361273 938 361383 939 361898 940 362384 941 362872 942 363152 943 364084 944 364849 945 365097 946 366035 947 368484 948 368625 949 369410 950 370704 951 370865 952 375564 953 376160 954 377656 955 378016 956 378968 957 380470 958 381308 959 382242 960 382522 961 383560 962 385548 963 386008 964 386587 965 386788 966 388954 967 389265 968 389285 969 389623 970 390784 971 390966 972 391818 973 392823 974 393650 975 394385 976 394520 977 394707 978 395496 979 395987 980 396064 981 396398 982 396565 983 396852 984 398982 985 400770 986 402066 987 402506 988 405490 989 405696 990 407196 991 407696 992 408033 993 408421 994 408759 995 409340 996 411133 997 411502 998 412320 999 414020 1000 414721