1 2 2 3 3 5 4 12 5 23 6 32 7 45 8 52 9 58 10 72 11 107 12 137 13 138 14 175 15 182 16 270 17 278 18 287 19 325 20 562 21 577 22 578 23 597 24 703 25 747 26 753 27 872 28 980 29 1022 30 1160 31 1325 32 1372 33 1438 34 1477 35 1540 36 1892 37 1950 38 2007 39 2018 40 2313 41 2335 42 2387 43 2597 44 2608 45 2705 46 2742 47 2782 48 3008 49 3022 50 3237 51 3327 52 3393 53 3407 54 3413 55 3598 56 3693 57 3712 58 3762 59 3770 60 3840 61 3938 62 4070 63 4218 64 4235 65 4245 66 4447 67 4568 68 4725 69 4898 70 4960 71 5002 72 5015 73 5065 74 5180 75 5257 76 5288 77 5472 78 5525 79 5745 80 6018 81 6150 82 6258 83 6540 84 6863 85 6872 86 7150 87 7338 88 7348 89 7397 90 7903 91 8143 92 8200 93 8432 94 8482 95 8533 96 8570 97 8715 98 8880 99 9097 100 9270 101 9272 102 9378 103 9485 104 9705 105 10108 106 10153 107 10533 108 10598 109 10698 110 10777 111 10797 112 11820 113 11833 114 11888 115 11890 116 11902 117 12603 118 12737 119 12805 120 12915 121 13205 122 13260 123 13408 124 13458 125 13562 126 13760 127 14105 128 14143 129 14182 130 14242 131 15522 132 15542 133 15755 134 15848 135 15907 136 16037 137 16055 138 16167 139 16195 140 16230 141 16307 142 16478 143 16523 144 16543 145 16665 146 16860 147 17017 148 17152 149 17215 150 17330 151 17953 152 18428 153 18455 154 18897 155 19220 156 19330 157 19448 158 19702 159 20195 160 20228 161 20597 162 20725 163 20870 164 20988 165 21390 166 21425 167 21588 168 21770 169 21772 170 21835 171 21913 172 22055 173 23067 174 23243 175 23425 176 23793 177 24168 178 24322 179 25160 180 25195 181 25295 182 25308 183 25433 184 25512 185 25702 186 26663 187 26775 188 26785 189 26980 190 27500 191 27508 192 27552 193 27618 194 27620 195 27717 196 27767 197 27808 198 28100 199 28150 200 28207 201 28423 202 28612 203 28905 204 29008 205 29043 206 29127 207 29648 208 29678 209 30233 210 30335 211 30363 212 30412 213 30440 214 30772 215 31472 216 31558 217 31922 218 32312 219 32323 220 32757 221 32995 222 33138 223 33292 224 33322 225 33885 226 34375 227 34832 228 35177 229 35478 230 35560 231 36228 232 36438 233 37355 234 37513 235 37625 236 37942 237 38070 238 38743 239 38948 240 38987 241 39077 242 39315 243 39413 244 39462 245 40210 246 40420 247 40618 248 40862 249 40932 250 41022 251 41332 252 41333 253 41363 254 41382 255 41995 256 42193 257 42952 258 42998 259 43153 260 44023 261 44028 262 44132 263 44182 264 44285 265 44342 266 44550 267 44608 268 45045 269 45295 270 45397 271 45785 272 46298 273 46480 274 46942 275 46987 276 47068 277 47273 278 47743 279 47917 280 48188 281 49455 282 50155 283 50603 284 50953 285 51028 286 51070 287 51415 288 51882 289 52192 290 52330 291 52575 292 52915 293 52955 294 52993 295 53030 296 53050 297 53113 298 53147 299 53188 300 53578 301 53833 302 53895 303 53930 304 54073 305 54075 306 54282 307 54623 308 55107 309 56257 310 56310 311 57062 312 57255 313 57857 314 58737 315 58825 316 59147 317 59262 318 61638 319 61812 320 61875 321 62562 322 62745 323 62793 324 63040 325 63250 326 63437 327 64180 328 64188 329 64215 330 64262 331 64265 332 64383 333 65352 334 65728 335 65852 336 66050 337 66217 338 67540 339 67638 340 68282 341 68698 342 68817 343 68848 344 69072 345 69185 346 69475 347 69668 348 69772 349 70130 350 70135 351 70245 352 70460 353 70907 354 71622 355 72567 356 72790 357 73447 358 73468 359 73633 360 73640 361 73733 362 74058 363 74272 364 74693 365 75017 366 75100 367 75278 368 75595 369 75785 370 76400 371 77208 372 77362 373 77423 374 77633 375 77912 376 78257 377 78603 378 78785 379 79628 380 79678 381 80372 382 80477 383 80768 384 81238 385 81315 386 81372 387 81403 388 81667 389 81890 390 81923 391 82010 392 82302 393 82852 394 82880 395 82978 396 83102 397 83193 398 83247 399 83522 400 84087 401 84172 402 84228 403 84513 404 84525 405 84558 406 84653 407 85097 408 85755 409 85872 410 86730 411 86900 412 87110 413 87493 414 87500 415 87560 416 87658 417 87868 418 89453 419 90065 420 90093 421 91003 422 91543 423 91585 424 92067 425 92082 426 92587 427 93138 428 93510 429 94253 430 94372 431 95007 432 95018 433 95070 434 95490 435 95518 436 95557 437 95800 438 95987 439 96933 440 97393 441 98255 442 98703 443 98742 444 98868 445 99522 446 99990 447 100028 448 100147 449 100347 450 100378 451 100783 452 100810 453 100922 454 101797 455 101808 456 102517 457 102625 458 103098 459 103213 460 103485 461 104675 462 105693 463 105810 464 105997 465 106120 466 106255 467 106692 468 106710 469 106755 470 107282 471 107445 472 107712 473 107832 474 108105 475 108250 476 108868 477 108980 478 109552 479 109725 480 110012 481 111788 482 111860 483 111990 484 112453 485 112522 486 112542 487 112852 488 113068 489 113292 490 113508 491 114093 492 114208 493 114335 494 114348 495 114527 496 115638 497 115712 498 116282 499 117838 500 118060 501 118370 502 118625 503 118977 504 119142 505 119413 506 119928 507 120132 508 120568 509 120797 510 121140 511 121170 512 121193 513 121212 514 121947 515 122232 516 122292 517 122682 518 122708 519 122892 520 123337 521 124773 522 125687 523 126367 524 126495 525 126807 526 127193 527 127507 528 127925 529 127958 530 127960 531 128573 532 128777 533 128947 534 129572 535 129680 536 130162 537 130300 538 130448 539 130917 540 131178 541 131427 542 132198 543 132248 544 132443 545 132632 546 132638 547 132690 548 132723 549 132885 550 133353 551 133843 552 134157 553 135097 554 136285 555 136287 556 136720 557 137307 558 137400 559 137695 560 138850 561 139107 562 139268 563 139360 564 139725 565 139942 566 140165 567 140348 568 140535 569 140998 570 141967 571 142033 572 142097 573 142802 574 143397 575 143465 576 143762 577 143967 578 144823 579 144895 580 144963 581 145437 582 145553 583 145577 584 145590 585 145595 586 145883 587 145938 588 146013 589 146737 590 147040 591 147395 592 147707 593 147758 594 148060 595 149278 596 149707 597 150098 598 150112 599 150290 600 151170 601 151475 602 151548 603 151557 604 151690 605 151893 606 152373 607 152672 608 153293 609 153367 610 153543 611 153640 612 153715 613 153975 614 154088 615 154135 616 154968 617 155370 618 155403 619 155748 620 156047 621 156520 622 156632 623 157427 624 157685 625 157778 626 158015 627 158202 628 158372 629 158917 630 159492 631 160003 632 160023 633 160410 634 160447 635 160485 636 160848 637 161002 638 161063 639 161420 640 161530 641 161842 642 162458 643 163025 644 163103 645 163415 646 163977 647 164255 648 164497 649 164703 650 164775 651 165060 652 165718 653 166035 654 166187 655 166315 656 166787 657 167060 658 167120 659 167155 660 167200 661 168453 662 168737 663 169367 664 169428 665 169507 666 169573 667 169892 668 170182 669 170418 670 171042 671 171152 672 171350 673 171740 674 171853 675 172370 676 172373 677 172578 678 172667 679 172832 680 173185 681 173458 682 173722 683 173960 684 174608 685 174675 686 174912 687 175123 688 175180 689 175427 690 175768 691 175878 692 176335 693 176358 694 176397 695 177328 696 178068 697 178250 698 179063 699 179295 700 180075 701 180108 702 180287 703 181050 704 181085 705 181360 706 181577 707 182077 708 182177 709 182597 710 182683 711 182982 712 183085 713 183307 714 183747 715 184093 716 184293 717 184553 718 184597 719 184922 720 185463 721 186218 722 186280 723 186972 724 186973 725 187593 726 187778 727 188513 728 188865 729 188937 730 189093 731 189177 732 189472 733 189738 734 189773 735 189833 736 190113 737 190547 738 190690 739 190983 740 191133 741 191653 742 191812 743 191907 744 191912 745 192127 746 192588 747 192605 748 192728 749 192972 750 193872 751 193935 752 194402 753 194805 754 194813 755 195018 756 195207 757 195547 758 196037 759 196553 760 196592 761 196787 762 196927 763 197200 764 197675 765 197725 766 197783 767 197802 768 197918 769 199477 770 199768 771 199937 772 200135 773 200148 774 201490 775 201735 776 201800 777 201987 778 203093 779 203217 780 203248 781 203308 782 203637 783 203767 784 203780 785 204333 786 204743 787 205732 788 205965 789 206453 790 206500 791 206668 792 206790 793 206810 794 207028 795 207435 796 207707 797 208092 798 208777 799 209300 800 209470 801 209540 802 209683 803 209773 804 209797 805 210028 806 212105 807 212173 808 212193 809 212257 810 213062 811 213080 812 213923 813 214302 814 214415 815 214737 816 215028 817 215105 818 215168 819 215357 820 215658 821 215787 822 216353 823 217327 824 217352 825 217368 826 218615 827 219205 828 219328 829 219538 830 220148 831 220208 832 220358 833 221482 834 222535 835 222723 836 222995 837 223503 838 223517 839 223800 840 223928 841 224212 842 225092 843 225215 844 225237 845 225367 846 225908 847 226238 848 226713 849 226765 850 226797 851 227252 852 227755 853 228088 854 228652 855 228975 856 229408 857 229723 858 229978 859 230482 860 231187 861 231572 862 231665 863 232482 864 232853 865 233357 866 233553 867 233635 868 234398 869 234668 870 234930 871 235587 872 237247 873 237407 874 237815 875 238758 876 238765 877 239018 878 241203 879 241370 880 241840 881 242093 882 242410 883 243147 884 243695 885 243870 886 243997 887 245688 888 245707 889 246108 890 246557 891 246818 892 247593 893 247690 894 247842 895 247952 896 248020 897 248132 898 248183 899 248287 900 248500 901 249725 902 251085 903 251163 904 251485 905 251573 906 253670 907 254012 908 254917 909 255302 910 255678 911 255703 912 255742 913 256435 914 256987 915 257793 916 257962 917 258648 918 258687 919 259058 920 259273 921 259427 922 259982 923 260293 924 260865 925 261217 926 262125 927 262547 928 262815 929 262850 930 264465 931 266373 932 266683 933 267013 934 267020 935 267157 936 267160 937 267222 938 267383 939 267950 940 267972 941 268282 942 269197 943 269308 944 269437 945 269615 946 269888 947 269945 948 272095 949 272447 950 272940 951 274318 952 274563 953 275483 954 276342 955 276875 956 277230 957 277588 958 279542 959 280275 960 282023 961 282315 962 282763 963 282998 964 283085 965 283460 966 283797 967 284188 968 285362 969 286382 970 287882 971 287963 972 288412 973 289305 974 289602 975 289730 976 290043 977 290423 978 291340 979 291688 980 292100 981 292260 982 292330 983 293067 984 293227 985 293233 986 293345 987 294555 988 295547 989 296425 990 296678 991 297773 992 298532 993 298862 994 299045 995 300052 996 300118 997 300312 998 300820 999 300895 1000 301642