2 2 3 4 4 8 5 10 6 15 7 17 8 24 9 28 10 35 11 37 12 49 13 51 14 60 15 65 16 80 17 82 18 99 19 101 20 121 21 127 22 144 23 146 24 176 25 180 26 203 27 211 28 243 29 245 30 283 31 285 32 328 33 336 34 375 35 380 36 443 37 445 38 494 39 504 40 574 41 576 42 650 43 652 44 733 45 748 46 825 47 827 48 942 49 946 50 1047 51 1059 52 1181 53 1183 54 1316 55 1322 56 1473 57 1488 58 1631 59 1633 60 1827 61 1829 62 1998 63 2019 64 2233 65 2239 66 2463 67 2465 68 2713 69 2731 70 2979 71 2981 72 3301 73 3303 74 3590 75 3616 76 3956 77 3961 78 4317 79 4319 80 4729 81 4757 82 5150 83 5152 84 5645 85 5652 86 6105 87 6131 88 6670 89 6672 90 7240 91 7245 92 7855 93 7886 94 8487 95 8494 96 9236 97 9238 98 9937 99 9976 100 10784 101 10786 102 11613 103 11615 104 12532 105 12578 106 13481 107 13483 108 14560 109 14562 110 15588 111 15631 112 16808 113 16810 114 18013 115 18021 116 19331 117 19384 118 20681 119 20687 120 22228 121 22232 122 23695 123 23745 124 25387 125 25397 126 27093 127 27095 128 28946 129 29003 130 30845 131 30847 132 32959 133 32965 134 34998 135 35075 136 37366 137 37368 138 39708 139 39710 140 42250 141 42316 142 44825 143 44830 144 47730 145 47740 146 50533 147 50613 148 53709 149 53711 150 56880 151 56882 152 60312 153 60399 154 63814 155 63826 156 67673 157 67675 158 71412 159 71496 160 75662 161 75669 162 79900 163 79902 164 84441 165 84550 166 89067 167 89069 168 94170 169 94174 170 99154 171 99266 172 104705 173 104707 174 110236 175 110255 176 116228 177 116336 178 122277 179 122279 180 128916 181 128918 182 135391 183 135511 184 142603 185 142617 186 149805 187 149810 188 157496 189 157640 190 165316 191 165318 192 173848 193 173850 194 182203 195 182353 196 191435 197 191437 198 200644 199 200646 200 210529 201 210679 202 220510 203 220518 204 231322 205 231338 206 241955 207 242124 208 253682 209 253687 210 265401 211 265403 212 277853 213 278018 214 290435 215 290451 216 304117 217 304125 218 317556 219 317739 220 332238 221 332243 222 346878 223 346880 224 362530 225 362753 226 378352 227 378354 228 395355 229 395357 230 412130 231 412340 232 430429 233 430431 234 448711 235 448729 236 468107 237 468326 238 487676 239 487678 240 508777 241 508779 242 529584 243 529831 244 552133 245 552158 246 574668 247 574673 248 598606 249 598848 250 622758 251 622760 252 648606 253 648612 254 674125 255 674412 256 701808 257 701810 258 729425 259 729434 260 758676 261 758969 262 788138 263 788140 264 819696 265 819717 266 850926 267 851214 268 884490 269 884492 270 918077 271 918079 272 953638 273 953964 274 989461 275 989489 276 1027635 277 1027637 278 1065402 279 1065751 280 1106117 281 1106119 282 1146743 283 1146745 284 1189575 285 1189944 286 1232728 287 1232737 288 1278764 289 1278768 290 1324361 291 1324733 292 1373149 293 1373151 294 1421902 295 1421926 296 1473422 297 1473836 298 1525267 299 1525272 300 1580289 301 1580299 302 1634804 303 1635209 304 1693192 305 1693219 306 1751585 307 1751587 308 1812980 309 1813418 310 1874761 311 1874763 312 1940337 313 1940339 314 2005386 315 2005898 316 2074744 317 2074746 318 2144009 319 2144015 320 2217033 321 2217504 322 2290420 323 2290425 324 2368063 325 2368096 326 2445125 327 2445636 328 2527259 329 2527269 330 2609376 331 2609378 332 2695508 333 2696065 334 2782122 335 2782152 336 2873843 337 2873845 338 2964870 339 2965421 340 3061523 341 3061529 342 3158127 343 3158139 344 3259626 345 3260248 346 3361647 347 3361649 348 3469151 349 3469153 350 3576015 351 3576663 352 3689517 353 3689519 354 3802921 355 3802954 356 3921732 357 3922383 358 4041072 359 4041074 360 4167073 361 4167077 362 4292228 363 4292918 364 4424637 365 4424670 366 4556983 367 4556985 368 4695765 369 4696503 370 4835212 371 4835224 372 4981805 373 4981807 374 5127548 375 5128318 376 5281813 377 5281819 378 5436033 379 5436035 380 5597224 381 5598010 382 5759059 383 5759061 384 5929383 385 5929435 386 6098834 387 6099680 388 6277536 389 6277538 390 6456189 391 6456194 392 6643116 393 6643956 394 6830747 395 6830784 396 7027653 397 7027655 398 7223488 399 7224397 400 7430233 401 7430235 402 7636807 403 7636813 404 7852419 405 7853425 406 8068930 407 8068937 408 8296146 409 8296148 410 8522296 411 8523253 412 8760087 413 8760101 414 8997865 415 8997906 416 9246279 417 9247299 418 9495538 419 9495540 420 9756520 421 9756522 422 10016267 423 10017357 424 10289651 425 10289699 426 10562958 427 10562972 428 10847672 429 10848764 430 11133386 431 11133388 432 11432727 433 11432729 434 11730746 435 11731947 436 12043513 437 12043518 438 12356122 439 12356124 440 12682197 441 12683447 442 13009325 443 13009327 444 13351029 445 13351074 446 13691387 447 13692614 448 14048702 449 14048704 450 14405999 451 14406006 452 14777660 453 14778959 454 15150464 455 15150531 456 15540271 457 15540273 458 15928528 459 15929918 460 16335128 461 16335130 462 16741561 463 16741563 464 17164785 465 17166216 466 17589265 467 17589267 468 18032024 469 18032040 470 18473186 471 18474647 472 18935248 473 18935255 474 19397170 475 19397226 476 19877177 477 19878726 478 20358495 479 20358497 480 20860883 481 20860889 482 21361456 483 21363015 484 21884561 485 21884614 486 22407648 487 22407650 488 22951455 489 22953090 490 23496790 491 23496792 492 24064509 493 24064514 494 24630402 495 24632199 496 25222161 497 25222179 498 25813695 499 25813697 500 26427597 501 26429325 502 27042974 503 27042976 504 27684215 505 27684273 506 28323441 507 28325267 508 28990121 509 28990123 510 29656709 511 29656727 512 30348949 513 30350886 514 31042893 515 31042951 516 31764453 517 31764461 518 32483826 519 32485752 520 33234545 521 33234547 522 33985126 523 33985128 524 34763005 525 34765120 526 35542797 527 35542802 528 36353976 529 36353980 530 37162921 531 37165065 532 38005372 533 38005379 534 38847610 535 38847673 536 39721194 537 39723330 538 40596625 539 40596651 540 41505760 541 41505762 542 42412283 543 42414536 544 43356799 545 43356862 546 44301189 547 44301191 548 45278930 549 45281308 550 46258899 551 46258904 552 47276823 553 47276843 554 48292114 555 48294554 556 49347817 557 49347819 558 50403379 559 50403386 560 51497045 561 51499541 562 52592842 563 52592844 564 53729179 565 53729247 566 54862816 567 54865465 568 56042064 569 56042066 570 57221137 571 57221139 572 58440515 573 58443134 574 59662273 575 59662349 576 60930113 577 60930115 578 62194800 579 62197551 580 63508140 581 63508160 582 64821188 583 64821196 584 66180071 585 66183043 586 67541642 587 67541644 588 68951809 589 68951814 590 70358845 591 70361728 592 71820407 593 71820409 594 73281873 595 73281970 596 74792060 597 74795090 598 76304907 599 76304909 600 77872676 601 77872678 602 79437014 603 79440200 604 81059294 605 81059379 606 82681401 607 82681403 608 84358441 609 84361641 610 86038444 611 86038451 612 87776756 613 87776758 614 89511383 615 89514787 616 91311069 617 91311071 618 93110365 619 93110367 620 94967998 621 94971496 622 96828741 623 96828763 624 98754921 625 98755008 626 100677297 627 100680793 628 102668443 629 102668449 630 104659600 631 104659602 632 106716043 633 106719691 634 108775802 635 108775887 636 110904782 637 110904811 638 113029710 639 113033529 640 115231771 641 115231773 642 117433409 643 117433411 644 119704472 645 119708369 646 121979069 647 121979071 648 124331195 649 124331204 650 126679029 651 126683044 652 129108127 653 129108129 654 131536903 655 131536995 656 134043658 657 134047838 658 136554150 659 136554152 660 139146666 661 139146668 662 141734493 663 141738672 664 144412925 665 144413042 666 147091324 667 147091329 668 149851621 669 149855971 670 152616002 671 152616011 672 155471789 673 155471791 674 158322742 675 158327405 676 161269762 677 161269764 678 164216320 679 164216344 680 167254802 681 167259350 682 170297311 683 170297313 684 173436438 685 173436537 686 176570500 687 176575246 688 179810995 689 179811003 690 183051234 691 183051236 692 186388362 693 186393351 694 189730076 695 189730175 696 193179122 697 193179128 698 196622663 699 196627607 700 200178502 701 200178504 702 203734075 703 203734080 704 207397629 705 207402898 706 211065991 707 211066018 708 214847493 709 214847495 710 218623449 711 218628835 712 222523804 713 222523809 714 226423792 715 226423911 716 230437549 717 230442925 718 234456138 719 234456140 720 238600755 721 238600782 722 242739147 723 242744739 724 247008697 725 247008813 726 251277972 727 251277974 728 255673598 729 255679443 730 260074682 731 260074688 732 264607751 733 264607753 734 269134482 735 269140460 736 273806356 737 273806366 738 278477898 739 278477900 740 283282565 741 283288645 742 288092747 743 288092749 744 293049165 745 293049278 746 297999077 747 298005398 748 303101415 749 303101445 750 308203467 751 308203469 752 313452904 753 313459213 754 318708139 755 318708261 756 324117747 757 324117749 758 329520054 759 329526636 760 335090637 761 335090639 762 340660612 763 340660642 764 346385536 765 346392510 766 352116907 767 352116915 768 358018151 769 358018153 770 363912119 771 363918952 772 369982666 773 369982668 774 376053019 775 376053153 776 382294632 777 382301758 778 388542693 779 388542699 780 394969213 781 394969223 782 401387911 783 401395306 784 408001391 785 408001522 786 414614422 787 414614424 788 421407234 789 421414614 790 428207009 791 428207042 792 435203458 793 435203466 794 442191553 795 442199352 796 449383822 797 449383824 798 456575505 799 456575511 800 463965846 801 463973808 802 471363383 803 471363393 804 478967219 805 478967393 806 486562635 807 486570585 808 494381904 809 494381906 810 502201117 811 502201119 812 510227945 813 510236208 814 518262424 815 518262564 816 526523834 817 526523840 818 534776145 819 534784775 820 543263941 821 543263943 822 551750979 823 551750981 824 560466728 825 560475467 826 569190623 827 569190625 828 578152043 829 578152045 830 587104035 831 587112924 832 596313661 833 596313701 834 605522710 835 605522859 836 614971804 837 614981051 838 624429340 839 624429342 840 634147546 841 634147550 842 643855581 843 643864811 844 653833225 845 653833381 846 663810802 847 663810847 848 674051475 849 674061046 850 684301148 851 684301153 852 694823548 853 694823550 854 705335675 855 705345766 856 716143115 857 716143117 858 726949765 859 726949767 860 738031835 861 738041784 862 749123009 863 749123011 864 760513342 865 760513500 866 771892723 867 771903009 868 783580978 869 783580989 870 795268729 871 795268738 872 807258111 873 807268775 874 819257429 875 819257635 876 831569135 877 831569137 878 843869210 879 843879860 880 856506757 881 856506759 882 869143848 883 869143850 884 882096411 885 882107602 886 895059411 887 895059413 888 908363384 889 908363423 890 921655719 891 921667168 892 935300334 893 935300340 894 948944254 895 948944423 896 962933605 897 962945036 898 976933371 899 976933376 900 991290514 901 991290521 902 1005634774 903 1005646638 904 1020363177 905 1020363357 906 1035090992 907 1035090994 908 1050179012 909 1050191253 910 1065278740 911 1065278742 912 1080767385 913 1080767396 914 1096242893 915 1096255302 916 1112119860 917 1112119899 918 1127996405 919 1127996407 920 1144266186 921 1144278846 922 1160547597 923 1160547606 924 1177234967 925 1177235161 926 1193908914 927 1193922025 928 1211019700 929 1211019702 930 1228129874 931 1228129920 932 1245650610 933 1245663705 934 1263183550 935 1263183755 936 1281159203 937 1281159205 938 1299120186 939 1299133716 940 1317536790 941 1317536792 942 1335952421 943 1335952426 944 1354815788 945 1354830044 946 1373692509 947 1373692511 948 1393030353 949 1393030362 950 1412353461 951 1412367459 952 1432171064 953 1432171066 954 1451988273 955 1451988475 956 1472271769 957 1472286247 958 1492568660 959 1492568702 960 1513367405 961 1513367409 962 1534150396 963 1534165346 964 1555449808 965 1555450010 966 1576748612 967 1576748614 968 1598554477 969 1598569420 970 1620374534 971 1620374536 972 1642717277 973 1642717319 974 1665043584 975 1665059253 976 1687930129 977 1687930131 978 1710815537 979 1710815549 980 1734230294 981 1734246262 982 1757659767 983 1757659769 984 1781656178 985 1781656391 986 1805635782 987 1805651779 988 1830198015 989 1830198020 990 1854760086 991 1854760088 992 1879896145 993 1879912603 994 1905047676 995 1905047889 996 1930790220 997 1930790222 998 1956515007 999 1956532034 1000 1982871735