3 1 4 3 5 4 6 6 7 7 8 11 9 12 10 17 11 19 12 24 13 26 14 33 15 35 16 43 17 46 18 54 19 57 20 67 21 70 22 81 23 85 24 96 25 100 26 113 27 117 28 131 29 136 30 150 31 155 32 171 33 176 34 193 35 199 36 216 37 222 38 241 39 247 40 267 41 274 42 294 43 301 44 323 45 330 46 353 47 361 48 384 49 392 50 417 51 425 52 451 53 460 54 486 55 495 56 523 57 532 58 561 59 571 60 600 61 610 62 641 63 651 64 683 65 694 66 726 67 737 68 771 69 782 70 817 71 829 72 864 73 876 74 913 75 925 76 963 77 976 78 1014 79 1027 80 1067 81 1080 82 1121 83 1135 84 1176 85 1190 86 1233 87 1247 88 1291 89 1306 90 1350 91 1365 92 1411 93 1426 94 1473 95 1489 96 1536 97 1552 98 1601 99 1617 100 1667 101 1684 102 1734 103 1751 104 1803 105 1820 106 1873 107 1891 108 1944 109 1962 110 2017 111 2035 112 2091 113 2110 114 2166 115 2185 116 2243 117 2262 118 2321 119 2341 120 2400 121 2420 122 2481 123 2501 124 2563 125 2584 126 2646 127 2667 128 2731 129 2752 130 2817 131 2839 132 2904 133 2926 134 2993 135 3015 136 3083 137 3106 138 3174 139 3197 140 3267 141 3290 142 3361 143 3385 144 3456 145 3480 146 3553 147 3577 148 3651 149 3676 150 3750 151 3775 152 3851 153 3876 154 3953 155 3979 156 4056 157 4082 158 4161 159 4187 160 4267 161 4294 162 4374 163 4401 164 4483 165 4510 166 4593 167 4621 168 4704 169 4732 170 4817 171 4845 172 4931 173 4960 174 5046 175 5075 176 5163 177 5192 178 5281 179 5311 180 5400 181 5430 182 5521 183 5551 184 5643 185 5674 186 5766 187 5797 188 5891 189 5922 190 6017 191 6049 192 6144 193 6176 194 6273 195 6305 196 6403 197 6436 198 6534 199 6567 200 6667 201 6700 202 6801 203 6835 204 6936 205 6970 206 7073 207 7107 208 7211 209 7246 210 7350 211 7385 212 7491 213 7526 214 7633 215 7669 216 7776 217 7812 218 7921 219 7957 220 8067 221 8104 222 8214 223 8251 224 8363 225 8400 226 8513 227 8551 228 8664 229 8702 230 8817 231 8855 232 8971 233 9010 234 9126 235 9165 236 9283 237 9322 238 9441 239 9481 240 9600 241 9640 242 9761 243 9801 244 9923 245 9964 246 10086 247 10127 248 10251 249 10292 250 10417 251 10459 252 10584 253 10626 254 10753 255 10795 256 10923 257 10966 258 11094 259 11137 260 11267 261 11310 262 11441 263 11485 264 11616 265 11660 266 11793 267 11837 268 11971 269 12016 270 12150 271 12195 272 12331 273 12376 274 12513 275 12559 276 12696 277 12742 278 12881 279 12927 280 13067 281 13114 282 13254 283 13301 284 13443 285 13490 286 13633 287 13681 288 13824 289 13872 290 14017 291 14065 292 14211 293 14260 294 14406 295 14455 296 14603 297 14652 298 14801 299 14851 300 15000 301 15050 302 15201 303 15251 304 15403 305 15454 306 15606 307 15657 308 15811 309 15862 310 16017 311 16069 312 16224 313 16276 314 16433 315 16485 316 16643 317 16696 318 16854 319 16907 320 17067 321 17120 322 17281 323 17335 324 17496 325 17550 326 17713 327 17767 328 17931 329 17986 330 18150 331 18205 332 18371 333 18426 334 18593 335 18649 336 18816 337 18872 338 19041 339 19097 340 19267 341 19324 342 19494 343 19551 344 19723 345 19780 346 19953 347 20011 348 20184 349 20242 350 20417 351 20475 352 20651 353 20710 354 20886 355 20945 356 21123 357 21182 358 21361 359 21421 360 21600 361 21660 362 21841 363 21901 364 22083 365 22144 366 22326 367 22387 368 22571 369 22632 370 22817 371 22879 372 23064 373 23126 374 23313 375 23375 376 23563 377 23626 378 23814 379 23877 380 24067 381 24130 382 24321 383 24385 384 24576 385 24640 386 24833 387 24897 388 25091 389 25156 390 25350 391 25415 392 25611 393 25676 394 25873 395 25939 396 26136 397 26202 398 26401 399 26467 400 26667 401 26734 402 26934 403 27001 404 27203 405 27270 406 27473 407 27541 408 27744 409 27812 410 28017 411 28085 412 28291 413 28360 414 28566 415 28635 416 28843 417 28912 418 29121 419 29191 420 29400 421 29470 422 29681 423 29751 424 29963 425 30034 426 30246 427 30317 428 30531 429 30602 430 30817 431 30889 432 31104 433 31176 434 31393 435 31465 436 31683 437 31756 438 31974 439 32047 440 32267 441 32340 442 32561 443 32635 444 32856 445 32930 446 33153 447 33227 448 33451 449 33526 450 33750 451 33825 452 34051 453 34126 454 34353 455 34429 456 34656 457 34732 458 34961 459 35037 460 35267 461 35344 462 35574 463 35651 464 35883 465 35960 466 36193 467 36271 468 36504 469 36582 470 36817 471 36895 472 37131 473 37210 474 37446 475 37525 476 37763 477 37842 478 38081 479 38161 480 38400 481 38480 482 38721 483 38801 484 39043 485 39124 486 39366 487 39447 488 39691 489 39772 490 40017 491 40099 492 40344 493 40426 494 40673 495 40755 496 41003 497 41086 498 41334 499 41417 500 41667 501 41750 502 42001 503 42085 504 42336 505 42420 506 42673 507 42757 508 43011 509 43096 510 43350 511 43435 512 43691 513 43776 514 44033 515 44119 516 44376 517 44462 518 44721 519 44807 520 45067 521 45154 522 45414 523 45501 524 45763 525 45850 526 46113 527 46201 528 46464 529 46552 530 46817 531 46905 532 47171 533 47260 534 47526 535 47615 536 47883 537 47972 538 48241 539 48331 540 48600 541 48690 542 48961 543 49051 544 49323 545 49414 546 49686 547 49777 548 50051 549 50142 550 50417 551 50509 552 50784 553 50876 554 51153 555 51245 556 51523 557 51616 558 51894 559 51987 560 52267 561 52360 562 52641 563 52735 564 53016 565 53110 566 53393 567 53487 568 53771 569 53866 570 54150 571 54245 572 54531 573 54626 574 54913 575 55009 576 55296 577 55392 578 55681 579 55777 580 56067 581 56164 582 56454 583 56551 584 56843 585 56940 586 57233 587 57331 588 57624 589 57722 590 58017 591 58115 592 58411 593 58510 594 58806 595 58905 596 59203 597 59302 598 59601 599 59701 600 60000 601 60100 602 60401 603 60501 604 60803 605 60904 606 61206 607 61307 608 61611 609 61712 610 62017 611 62119 612 62424 613 62526 614 62833 615 62935 616 63243 617 63346 618 63654 619 63757 620 64067 621 64170 622 64481 623 64585 624 64896 625 65000 626 65313 627 65417 628 65731 629 65836 630 66150 631 66255 632 66571 633 66676 634 66993 635 67099 636 67416 637 67522 638 67841 639 67947 640 68267 641 68374 642 68694 643 68801 644 69123 645 69230 646 69553 647 69661 648 69984 649 70092 650 70417 651 70525 652 70851 653 70960 654 71286 655 71395 656 71723 657 71832 658 72161 659 72271 660 72600 661 72710 662 73041 663 73151 664 73483 665 73594 666 73926 667 74037 668 74371 669 74482 670 74817 671 74929 672 75264 673 75376 674 75713 675 75825 676 76163 677 76276 678 76614 679 76727 680 77067 681 77180 682 77521 683 77635 684 77976 685 78090 686 78433 687 78547 688 78891 689 79006 690 79350 691 79465 692 79811 693 79926 694 80273 695 80389 696 80736 697 80852 698 81201 699 81317 700 81667 701 81784 702 82134 703 82251 704 82603 705 82720 706 83073 707 83191 708 83544 709 83662 710 84017 711 84135 712 84491 713 84610 714 84966 715 85085 716 85443 717 85562 718 85921 719 86041 720 86400 721 86520 722 86881 723 87001 724 87363 725 87484 726 87846 727 87967 728 88331 729 88452 730 88817 731 88939 732 89304 733 89426 734 89793 735 89915 736 90283 737 90406 738 90774 739 90897 740 91267 741 91390 742 91761 743 91885 744 92256 745 92380 746 92753 747 92877 748 93251 749 93376 750 93750 751 93875 752 94251 753 94376 754 94753 755 94879 756 95256 757 95382 758 95761 759 95887 760 96267 761 96394 762 96774 763 96901 764 97283 765 97410 766 97793 767 97921 768 98304 769 98432 770 98817 771 98945 772 99331 773 99460 774 99846 775 99975 776 100363 777 100492 778 100881 779 101011 780 101400 781 101530 782 101921 783 102051 784 102443 785 102574 786 102966 787 103097 788 103491 789 103622 790 104017 791 104149 792 104544 793 104676 794 105073 795 105205 796 105603 797 105736 798 106134 799 106267 800 106667 801 106800 802 107201 803 107335 804 107736 805 107870 806 108273 807 108407 808 108811 809 108946 810 109350 811 109485 812 109891 813 110026 814 110433 815 110569 816 110976 817 111112 818 111521 819 111657 820 112067 821 112204 822 112614 823 112751 824 113163 825 113300 826 113713 827 113851 828 114264 829 114402 830 114817 831 114955 832 115371 833 115510 834 115926 835 116065 836 116483 837 116622 838 117041 839 117181 840 117600 841 117740 842 118161 843 118301 844 118723 845 118864 846 119286 847 119427 848 119851 849 119992 850 120417 851 120559 852 120984 853 121126 854 121553 855 121695 856 122123 857 122266 858 122694 859 122837 860 123267 861 123410 862 123841 863 123985 864 124416 865 124560 866 124993 867 125137 868 125571 869 125716 870 126150 871 126295 872 126731 873 126876 874 127313 875 127459 876 127896 877 128042 878 128481 879 128627 880 129067 881 129214 882 129654 883 129801 884 130243 885 130390 886 130833 887 130981 888 131424 889 131572 890 132017 891 132165 892 132611 893 132760 894 133206 895 133355 896 133803 897 133952 898 134401 899 134551 900 135000 901 135150 902 135601 903 135751 904 136203 905 136354 906 136806 907 136957 908 137411 909 137562 910 138017 911 138169 912 138624 913 138776 914 139233 915 139385 916 139843 917 139996 918 140454 919 140607 920 141067 921 141220 922 141681 923 141835 924 142296 925 142450 926 142913 927 143067 928 143531 929 143686 930 144150 931 144305 932 144771 933 144926 934 145393 935 145549 936 146016 937 146172 938 146641 939 146797 940 147267 941 147424 942 147894 943 148051 944 148523 945 148680 946 149153 947 149311 948 149784 949 149942 950 150417 951 150575 952 151051 953 151210 954 151686 955 151845 956 152323 957 152482 958 152961 959 153121 960 153600 961 153760 962 154241 963 154401 964 154883 965 155044 966 155526 967 155687 968 156171 969 156332 970 156817 971 156979 972 157464 973 157626 974 158113 975 158275 976 158763 977 158926 978 159414 979 159577 980 160067 981 160230 982 160721 983 160885 984 161376 985 161540 986 162033 987 162197 988 162691 989 162856 990 163350 991 163515 992 164011 993 164176 994 164673 995 164839 996 165336 997 165502 998 166001 999 166167 1000 166667