0 1 1 0 2 1 3 0 4 2 5 0 6 3 7 0 8 4 9 1 10 5 11 1 12 7 13 2 14 8 15 3 16 10 17 4 18 12 19 5 20 14 21 7 22 16 23 8 24 19 25 10 26 21 27 12 28 24 29 14 30 27 31 16 32 30 33 19 34 33 35 21 36 37 37 24 38 40 39 27 40 44 41 30 42 48 43 33 44 52 45 37 46 56 47 40 48 61 49 44 50 65 51 48 52 70 53 52 54 75 55 56 56 80 57 61 58 85 59 65 60 91 61 70 62 96 63 75 64 102 65 80 66 108 67 85 68 114 69 91 70 120 71 96 72 127 73 102 74 133 75 108 76 140 77 114 78 147 79 120 80 154 81 127 82 161 83 133 84 169 85 140 86 176 87 147 88 184 89 154 90 192 91 161 92 200 93 169 94 208 95 176 96 217 97 184 98 225 99 192 100 234 101 200 102 243 103 208 104 252 105 217 106 261 107 225 108 271 109 234 110 280 111 243 112 290 113 252 114 300 115 261 116 310 117 271 118 320 119 280 120 331 121 290 122 341 123 300 124 352 125 310 126 363 127 320 128 374 129 331 130 385 131 341 132 397 133 352 134 408 135 363 136 420 137 374 138 432 139 385 140 444 141 397 142 456 143 408 144 469 145 420 146 481 147 432 148 494 149 444 150 507 151 456 152 520 153 469 154 533 155 481 156 547 157 494 158 560 159 507 160 574 161 520 162 588 163 533 164 602 165 547 166 616 167 560 168 631 169 574 170 645 171 588 172 660 173 602 174 675 175 616 176 690 177 631 178 705 179 645 180 721 181 660 182 736 183 675 184 752 185 690 186 768 187 705 188 784 189 721 190 800 191 736 192 817 193 752 194 833 195 768 196 850 197 784 198 867 199 800 200 884 201 817 202 901 203 833 204 919 205 850 206 936 207 867 208 954 209 884 210 972 211 901 212 990 213 919 214 1008 215 936 216 1027 217 954 218 1045 219 972 220 1064 221 990 222 1083 223 1008 224 1102 225 1027 226 1121 227 1045 228 1141 229 1064 230 1160 231 1083 232 1180 233 1102 234 1200 235 1121 236 1220 237 1141 238 1240 239 1160 240 1261 241 1180 242 1281 243 1200 244 1302 245 1220 246 1323 247 1240 248 1344 249 1261 250 1365 251 1281 252 1387 253 1302 254 1408 255 1323 256 1430 257 1344 258 1452 259 1365 260 1474 261 1387 262 1496 263 1408 264 1519 265 1430 266 1541 267 1452 268 1564 269 1474 270 1587 271 1496 272 1610 273 1519 274 1633 275 1541 276 1657 277 1564 278 1680 279 1587 280 1704 281 1610 282 1728 283 1633 284 1752 285 1657 286 1776 287 1680 288 1801 289 1704 290 1825 291 1728 292 1850 293 1752 294 1875 295 1776 296 1900 297 1801 298 1925 299 1825 300 1951 301 1850 302 1976 303 1875 304 2002 305 1900 306 2028 307 1925 308 2054 309 1951 310 2080 311 1976 312 2107 313 2002 314 2133 315 2028 316 2160 317 2054 318 2187 319 2080 320 2214 321 2107 322 2241 323 2133 324 2269 325 2160 326 2296 327 2187 328 2324 329 2214 330 2352 331 2241 332 2380 333 2269 334 2408 335 2296 336 2437 337 2324 338 2465 339 2352 340 2494 341 2380 342 2523 343 2408 344 2552 345 2437 346 2581 347 2465 348 2611 349 2494 350 2640 351 2523 352 2670 353 2552 354 2700 355 2581 356 2730 357 2611 358 2760 359 2640 360 2791 361 2670 362 2821 363 2700 364 2852 365 2730 366 2883 367 2760 368 2914 369 2791 370 2945 371 2821 372 2977 373 2852 374 3008 375 2883 376 3040 377 2914 378 3072 379 2945 380 3104 381 2977 382 3136 383 3008 384 3169 385 3040 386 3201 387 3072 388 3234 389 3104 390 3267 391 3136 392 3300 393 3169 394 3333 395 3201 396 3367 397 3234 398 3400 399 3267 400 3434 401 3300 402 3468 403 3333 404 3502 405 3367 406 3536 407 3400 408 3571 409 3434 410 3605 411 3468 412 3640 413 3502 414 3675 415 3536 416 3710 417 3571 418 3745 419 3605 420 3781 421 3640 422 3816 423 3675 424 3852 425 3710 426 3888 427 3745 428 3924 429 3781 430 3960 431 3816 432 3997 433 3852 434 4033 435 3888 436 4070 437 3924 438 4107 439 3960 440 4144 441 3997 442 4181 443 4033 444 4219 445 4070 446 4256 447 4107 448 4294 449 4144 450 4332 451 4181 452 4370 453 4219 454 4408 455 4256 456 4447 457 4294 458 4485 459 4332 460 4524 461 4370 462 4563 463 4408 464 4602 465 4447 466 4641 467 4485 468 4681 469 4524 470 4720 471 4563 472 4760 473 4602 474 4800 475 4641 476 4840 477 4681 478 4880 479 4720 480 4921 481 4760 482 4961 483 4800 484 5002 485 4840 486 5043 487 4880 488 5084 489 4921 490 5125 491 4961 492 5167 493 5002 494 5208 495 5043 496 5250 497 5084 498 5292 499 5125 500 5334 501 5167 502 5376 503 5208 504 5419 505 5250 506 5461 507 5292 508 5504 509 5334 510 5547 511 5376 512 5590 513 5419 514 5633 515 5461 516 5677 517 5504 518 5720 519 5547 520 5764 521 5590 522 5808 523 5633 524 5852 525 5677 526 5896 527 5720 528 5941 529 5764 530 5985 531 5808 532 6030 533 5852 534 6075 535 5896 536 6120 537 5941 538 6165 539 5985 540 6211 541 6030 542 6256 543 6075 544 6302 545 6120 546 6348 547 6165 548 6394 549 6211 550 6440 551 6256 552 6487 553 6302 554 6533 555 6348 556 6580 557 6394 558 6627 559 6440 560 6674 561 6487 562 6721 563 6533 564 6769 565 6580 566 6816 567 6627 568 6864 569 6674 570 6912 571 6721 572 6960 573 6769 574 7008 575 6816 576 7057 577 6864 578 7105 579 6912 580 7154 581 6960 582 7203 583 7008 584 7252 585 7057 586 7301 587 7105 588 7351 589 7154 590 7400 591 7203 592 7450 593 7252 594 7500 595 7301 596 7550 597 7351 598 7600 599 7400 600 7651 601 7450 602 7701 603 7500 604 7752 605 7550 606 7803 607 7600 608 7854 609 7651 610 7905 611 7701 612 7957 613 7752 614 8008 615 7803 616 8060 617 7854 618 8112 619 7905 620 8164 621 7957 622 8216 623 8008 624 8269 625 8060 626 8321 627 8112 628 8374 629 8164 630 8427 631 8216 632 8480 633 8269 634 8533 635 8321 636 8587 637 8374 638 8640 639 8427 640 8694 641 8480 642 8748 643 8533 644 8802 645 8587 646 8856 647 8640 648 8911 649 8694 650 8965 651 8748 652 9020 653 8802 654 9075 655 8856 656 9130 657 8911 658 9185 659 8965 660 9241 661 9020 662 9296 663 9075 664 9352 665 9130 666 9408 667 9185 668 9464 669 9241 670 9520 671 9296 672 9577 673 9352 674 9633 675 9408 676 9690 677 9464 678 9747 679 9520 680 9804 681 9577 682 9861 683 9633 684 9919 685 9690 686 9976 687 9747 688 10034 689 9804 690 10092 691 9861 692 10150 693 9919 694 10208 695 9976 696 10267 697 10034 698 10325 699 10092 700 10384 701 10150 702 10443 703 10208 704 10502 705 10267 706 10561 707 10325 708 10621 709 10384 710 10680 711 10443 712 10740 713 10502 714 10800 715 10561 716 10860 717 10621 718 10920 719 10680 720 10981 721 10740 722 11041 723 10800 724 11102 725 10860 726 11163 727 10920 728 11224 729 10981 730 11285 731 11041 732 11347 733 11102 734 11408 735 11163 736 11470 737 11224 738 11532 739 11285 740 11594 741 11347 742 11656 743 11408 744 11719 745 11470 746 11781 747 11532 748 11844 749 11594 750 11907 751 11656 752 11970 753 11719 754 12033 755 11781 756 12097 757 11844 758 12160 759 11907 760 12224 761 11970 762 12288 763 12033 764 12352 765 12097 766 12416 767 12160 768 12481 769 12224 770 12545 771 12288 772 12610 773 12352 774 12675 775 12416 776 12740 777 12481 778 12805 779 12545 780 12871 781 12610 782 12936 783 12675 784 13002 785 12740 786 13068 787 12805 788 13134 789 12871 790 13200 791 12936 792 13267 793 13002 794 13333 795 13068 796 13400 797 13134 798 13467 799 13200 800 13534 801 13267 802 13601 803 13333 804 13669 805 13400 806 13736 807 13467 808 13804 809 13534 810 13872 811 13601 812 13940 813 13669 814 14008 815 13736 816 14077 817 13804 818 14145 819 13872 820 14214 821 13940 822 14283 823 14008 824 14352 825 14077 826 14421 827 14145 828 14491 829 14214 830 14560 831 14283 832 14630 833 14352 834 14700 835 14421 836 14770 837 14491 838 14840 839 14560 840 14911 841 14630 842 14981 843 14700 844 15052 845 14770 846 15123 847 14840 848 15194 849 14911 850 15265 851 14981 852 15337 853 15052 854 15408 855 15123 856 15480 857 15194 858 15552 859 15265 860 15624 861 15337 862 15696 863 15408 864 15769 865 15480 866 15841 867 15552 868 15914 869 15624 870 15987 871 15696 872 16060 873 15769 874 16133 875 15841 876 16207 877 15914 878 16280 879 15987 880 16354 881 16060 882 16428 883 16133 884 16502 885 16207 886 16576 887 16280 888 16651 889 16354 890 16725 891 16428 892 16800 893 16502 894 16875 895 16576 896 16950 897 16651 898 17025 899 16725 900 17101 901 16800 902 17176 903 16875 904 17252 905 16950 906 17328 907 17025 908 17404 909 17101 910 17480 911 17176 912 17557 913 17252 914 17633 915 17328 916 17710 917 17404 918 17787 919 17480 920 17864 921 17557 922 17941 923 17633 924 18019 925 17710 926 18096 927 17787 928 18174 929 17864 930 18252 931 17941 932 18330 933 18019 934 18408 935 18096 936 18487 937 18174 938 18565 939 18252 940 18644 941 18330 942 18723 943 18408 944 18802 945 18487 946 18881 947 18565 948 18961 949 18644 950 19040 951 18723 952 19120 953 18802 954 19200 955 18881 956 19280 957 18961 958 19360 959 19040 960 19441 961 19120 962 19521 963 19200 964 19602 965 19280 966 19683 967 19360 968 19764 969 19441 970 19845 971 19521 972 19927 973 19602 974 20008 975 19683 976 20090 977 19764 978 20172 979 19845 980 20254 981 19927 982 20336 983 20008 984 20419 985 20090 986 20501 987 20172 988 20584 989 20254 990 20667 991 20336 992 20750 993 20419 994 20833 995 20501 996 20917 997 20584 998 21000 999 20667 1000 21084