1 1 2 3 3 4 4 6 5 7 6 9 7 12 8 15 9 18 10 20 11 24 12 31 13 35 14 38 15 41 16 43 17 48 18 63 19 77 20 80 21 81 22 84 23 87 24 90 25 96 26 115 27 118 28 121 29 124 30 135 31 152 32 157 33 160 34 165 35 171 36 174 37 179 38 184 39 192 40 223 41 235 42 253 43 269 44 278 45 286 46 298 47 311 48 314 49 320 50 321 51 324 52 337 53 345 54 347 55 348 56 352 57 358 58 365 59 366 60 370 61 374 62 384 63 482 64 485 65 517 66 524 67 560 68 583 69 586 70 608 71 628 72 651 73 675 74 682 75 695 76 696 77 699 78 711 79 716 80 722 81 726 82 732 83 747 84 751 85 756 86 768 87 860 88 967 89 974 90 997 91 1114 92 1117 93 1121 94 1162 95 1185 96 1191 97 1229 98 1256 99 1266 100 1288 101 1346 102 1356 103 1359 104 1367 105 1377 106 1385 107 1393 108 1394 109 1397 110 1403 111 1406 112 1416 113 1422 114 1434 115 1436 116 1439 117 1445 118 1450 119 1453 120 1465 121 1481 122 1482 123 1492 124 1495 125 1500 126 1502 127 1503 128 1507 129 1513 130 1520 131 1522 132 1541 133 1545 134 1569 135 1762 136 1879 137 1886 138 1897 139 2007 140 2039 141 2170 142 2201 143 2213 144 2220 145 2286 146 2296 147 2324 148 2478 149 2523 150 2538 151 2542 152 2580 153 2597 154 2635 155 2691 156 2709 157 2738 158 2755 159 2760 160 2763 161 2775 162 2781 163 2787 164 2806 165 2809 166 2818 167 2825 168 2828 169 2867 170 2880 171 2891 172 2904 173 2911 174 2936 175 2939 176 2947 177 2957 178 2969 179 2992 180 2997 181 3001 182 3004 183 3008 184 3016 185 3020 186 3021 187 3023 188 3028 189 3029 190 3031 191 3043 192 3068 193 3114 194 3157 195 3173 196 3235 197 3381 198 3406 199 3696 200 3802 201 3808 202 3815 203 3829 204 3846 205 3877 206 3922 207 3984 208 4042 209 4342 210 4491 211 4666 212 4702 213 4708 214 4781 215 4784 216 4823 217 4848 218 4954 219 4960 220 5041 221 5126 222 5201 223 5326 224 5501 225 5504 226 5535 227 5541 228 5549 229 5588 230 5610 231 5619 232 5646 233 5663 234 5667 235 5691 236 5726 237 5743 238 5752 239 5755 240 5766 241 5794 242 5858 243 5876 244 5909 245 5914 246 5918 247 5921 248 5924 249 5944 250 5961 251 5962 252 6002 253 6009 254 6017 255 6023 256 6028 257 6032 258 6037 259 6041 260 6067 261 6070 262 6072 263 6081 264 6085 265 6093 266 6107 267 6227 268 6470 269 6524 270 6554 271 6849 272 6852 273 6871 274 6906 275 7029 276 7069 277 7353 278 7362 279 7365 280 7788 281 7844 282 7929 283 8266 284 8525 285 8693 286 8696 287 8729 288 8748 289 9058 290 9400 291 9411 292 9755 293 9785 294 9921 295 9924 296 9950 297 9972 298 9998 299 10120 300 10430 301 10644 302 10728 303 10733 304 10934 305 11062 306 11123 307 11204 308 11207 309 11352 310 11363 311 11428 312 11551 313 11566 314 11591 315 11608 316 11637 317 11726 318 11737 319 11764 320 11781 321 11843 322 11915 323 11939 324 11986 325 11989 326 12014 327 12035 328 12039 329 12043 330 12048 331 12056 332 12057 333 12064 334 12069 335 12105 336 12114 337 12131 338 12135 339 12178 340 12338 341 12487 342 12796 343 12825 344 13093 345 13439 346 13519 347 14169 348 14347 349 14456 350 14537 351 14567 352 15670 353 15746 354 15752 355 15832 356 16064 357 16179 358 16375 359 16491 360 17039 361 17042 362 17280 363 17357 364 17360 365 17363 366 17489 367 17934 368 18051 369 18206 370 18237 371 18433 372 18469 373 18619 374 18749 375 19051 376 19188 377 19252 378 19342 379 19598 380 19626 381 19821 382 19922 383 20065 384 20075 385 20304 386 20328 387 20349 388 20438 389 20602 390 20618 391 20653 392 20879 393 21336 394 21526 395 21654 396 21756 397 22035 398 22126 399 22134 400 22237 401 22262 402 22274 403 22293 404 22408 405 22513 406 22605 407 22614 408 22631 409 22702 410 22744 411 22779 412 22807 413 22810 414 22916 415 23067 416 23085 417 23112 418 23162 419 23176 420 23208 421 23283 422 23350 423 23369 424 23401 425 23448 426 23466 427 23477 428 23513 429 23535 430 23538 431 23675 432 23690 433 23712 434 23828 435 23851 436 23852 437 23861 438 23874 439 23952 440 24008 441 24037 442 24066 443 24070 444 24081 445 24108 446 24246 447 24389 448 24392 449 24444 450 24759 451 24826 452 24976 453 25165 454 25168 455 26117 456 26303 457 26670 458 27161 459 27865 460 28042 461 28336 462 28686 463 28958 464 28988 465 29181 466 29230 467 29317 468 29474 469 29946 470 30173 471 30464 472 31462 473 31503 474 32005 475 32563 476 32897 477 33392 478 34147 479 34492 480 34621 481 34712 482 34903 483 34906 484 35689 485 35747 486 36070 487 36382 488 37500 489 37855 490 37968 491 38042 492 39203 493 39537 494 40414 495 40632 496 40678 497 40777 498 40983 499 41320 500 41488 501 42180 502 42329 503 42581 504 42773 505 43743 506 44733 507 44828 508 44870 509 44909 510 44960 511 45016 512 45407 513 45427 514 45688 515 45775 516 45853 517 45939 518 45972 519 46069 520 46325 521 46361 522 46421 523 46649 524 46679 525 46844 526 46943 527 47037 528 47092 529 47095 530 47156 531 47325 532 47396 533 47430 534 47639 535 47722 536 47728 537 48035 538 48041 539 48044 540 48218 541 48262 542 48457 543 48516 544 48704 545 48755 546 49748 547 49759 548 51110 549 51143 550 52000 551 53116 552 54818 553 55279 554 56421 555 57164 556 57350 557 57734 558 58654 559 59320 560 59641 561 63437 562 63784 563 65504 564 65510 565 66170 566 66527 567 69174 568 69272 569 69743 570 69746 571 72265 572 73696 573 74366 574 74369 575 75375 576 77436 577 78993 578 79466 579 79556 580 79620 581 80058 582 80657 583 80718 584 81064 585 81871 586 82060 587 82064 588 82470 589 83803 590 83908 591 84079 592 84208 593 85073 594 85481 595 85565 596 87773 597 88180 598 88885 599 89299 600 89483 601 89508 602 89555 603 90329 604 90520 605 90554 606 90968 607 91002 608 91311 609 91327 610 91869 611 91904 612 91973 613 92067 614 92127 615 92752 616 92767 617 92823 618 93154 619 93236 620 93258 621 93506 622 93581 623 93856 624 94104 625 94344 626 94375 627 94579 628 95020 629 95182 630 95478 631 95558 632 95635 633 95638 634 95655 635 95752 636 96225 637 96241 638 96302 639 96987 640 98312 641 98855 642 99015 643 99619 644 99800 645 99888 646 100278 647 102875 648 104435 649 105339 650 105516 651 106273 652 106974 653 110123 654 110240 655 110392 656 112777 657 114324 658 115521 659 117130 660 119177 661 119477 662 119629 663 120739 664 120767 665 121503 666 122885 667 123820 668 124914 669 125872 670 125878 671 132704 672 133928 673 133961 674 134216 675 137958 676 140589 677 141072 678 141924 679 142491 680 142658 681 144928 682 146177 683 146597 684 146789 685 149391 686 149418 687 149421 688 149933 689 152494 690 153558 691 154358 692 155165 693 156899 694 157239 695 157487 696 157748 697 157798 698 157845 699 158159 700 158342 701 161540 702 163409 703 163602 704 164279 705 165547 706 167901 707 168100 708 168346 709 170506 710 172967 711 174888 712 177208 713 177574 714 177916 715 178741 716 178874 717 178877 718 180290 719 181266 720 182193 721 182247 722 182680 723 182757 724 183168 725 183292 726 184479 727 185435 728 185669 729 185868 730 186245 731 186568 732 186911 733 186940 734 187159 735 187225 736 187330 737 187474 738 188015 739 189188 740 189263 741 189266 742 189377 743 189879 744 189882 745 190157 746 190161 747 190538 748 190765 749 191685 750 192558 751 193876 752 193933 753 194479 754 194553 755 194778 756 196059 757 196113 758 196793 759 198203 760 199976 761 200362 762 200952 763 202119 764 202122 765 206538 766 206977 767 209061 768 210238 769 210429 770 212222 771 213028 772 215836 773 215909 774 217319 775 217417 776 219772 777 223017 778 223510 779 225864 780 230115 781 230357 782 230923 783 237260 784 237657 785 238413 786 239669 787 242417 788 247460 789 248428 790 252296 791 252953 792 253149 793 254015 794 257188 795 262110 796 264034 797 266067 798 266717 799 270237 800 270321 801 270592 802 271013 803 272291 804 275668 805 276376 806 276379 807 278513 808 280510 809 286219 810 286395 811 287486 812 294268 813 294932 814 298556 815 299248 816 301481 817 302401 818 303978 819 304499 820 305828 821 308297 822 310956 823 311931 824 312270 825 312641 826 317521 827 319830 828 326591 829 327789 830 329189 831 329255 832 331144 833 331642 834 332664 835 336566 836 336921 837 337456 838 338196 839 340600 840 341433 841 344828 842 344883 843 344993 844 347576 845 349640 846 355712 847 357301 848 357955 849 358254 850 358971 851 359264 852 359364 853 359414 854 359754 855 359870 856 360294 857 360348 858 360548 859 360722 860 360725 861 363529 862 364308 863 365403 864 366204 865 366241 866 366427 867 366680 868 366687 869 367085 870 367847 871 368529 872 368809 873 369019 874 369306 875 369344 876 370130 877 370498 878 371819 879 371867 880 371957 881 372158 882 372607 883 372964 884 373796 885 375387 886 376381 887 376445 888 377733 889 377840 890 377982 891 377985 892 377988 893 378213 894 378248 895 378785 896 378842 897 380142 898 380145 899 381031 900 381034 901 382707 902 384162 903 385886 904 386031 905 386352 906 387220 907 387968 908 390292 909 392776 910 393282 911 394774 912 402890 913 412419 914 419090 915 422600 916 425341 917 427821 918 430678 919 430794 920 432653 921 443142 922 446617 923 452037 924 455324 925 456329 926 456557 927 457171 928 465372 929 465624 930 472786 931 476636 932 477083 933 481500 934 489053 935 489882 936 491376 937 493459 938 499396 939 499562 940 500193 941 503631 942 504727 943 507153 944 507719 945 510087 946 512973 947 513314 948 514988 949 515066 950 519510 951 525864 952 528054 953 531969 954 534285 955 535850 956 561771 957 562809 958 562946 959 563835 960 569577 961 569580 962 581893 963 583517 964 586523 965 591636 966 592058 967 597049 968 597052 969 597827 970 599342 971 600619 972 603440 973 603609 974 604138 975 604141 976 607866 977 609313 978 610209 979 611868 980 612177 981 613388 982 614011 983 617960 984 622127 985 623515 986 631709 987 634981 988 635101 989 637061 990 642350 991 645239 992 648084 993 653856 994 662950 995 665886 996 674050 997 674229 998 678335 999 682639 1000 689079