0 0 1 2 2 7 3 4 4 21 5 6 6 35 7 14 8 9 9 56 10 11 11 70 12 13 13 84 14 49 15 16 16 105 17 18 18 119 19 20 20 133 21 28 22 23 23 154 24 25 25 168 26 27 27 182 28 147 29 30 30 203 31 32 32 217 33 34 34 231 35 42 36 37 37 252 38 39 39 266 40 41 41 280 42 245 43 44 44 301 45 46 46 315 47 48 48 329 49 98 50 51 51 350 52 53 53 364 54 55 55 378 56 63 57 58 58 399 59 60 60 413 61 62 62 427 63 392 64 65 65 448 66 67 67 462 68 69 69 476 70 77 71 72 72 497 73 74 74 511 75 76 76 525 77 490 78 79 79 546 80 81 81 560 82 83 83 574 84 91 85 86 86 595 87 88 88 609 89 90 90 623 91 588 92 93 93 644 94 95 95 658 96 97 97 672 98 343 99 100 100 693 101 102 102 707 103 104 104 721 105 112 106 107 107 742 108 109 109 756 110 111 111 770 112 735 113 114 114 791 115 116 116 805 117 118 118 819 119 126 120 121 121 840 122 123 123 854 124 125 125 868 126 833 127 128 128 889 129 130 130 903 131 132 132 917 133 140 134 135 135 938 136 137 137 952 138 139 139 966 140 931 141 142 142 987 143 144 144 1001 145 146 146 1015 147 196 148 149 149 1036 150 151 151 1050 152 153 153 1064 154 161 155 156 156 1085 157 158 158 1099 159 160 160 1113 161 1078 162 163 163 1134 164 165 165 1148 166 167 167 1162 168 175 169 170 170 1183 171 172 172 1197 173 174 174 1211 175 1176 176 177 177 1232 178 179 179 1246 180 181 181 1260 182 189 183 184 184 1281 185 186 186 1295 187 188 188 1309 189 1274 190 191 191 1330 192 193 193 1344 194 195 195 1358 196 1029 197 198 198 1379 199 200 200 1393 201 202 202 1407 203 210 204 205 205 1428 206 207 207 1442 208 209 209 1456 210 1421 211 212 212 1477 213 214 214 1491 215 216 216 1505 217 224 218 219 219 1526 220 221 221 1540 222 223 223 1554 224 1519 225 226 226 1575 227 228 228 1589 229 230 230 1603 231 238 232 233 233 1624 234 235 235 1638 236 237 237 1652 238 1617 239 240 240 1673 241 242 242 1687 243 244 244 1701 245 294 246 247 247 1722 248 249 249 1736 250 251 251 1750 252 259 253 254 254 1771 255 256 256 1785 257 258 258 1799 259 1764 260 261 261 1820 262 263 263 1834 264 265 265 1848 266 273 267 268 268 1869 269 270 270 1883 271 272 272 1897 273 1862 274 275 275 1918 276 277 277 1932 278 279 279 1946 280 287 281 282 282 1967 283 284 284 1981 285 286 286 1995 287 1960 288 289 289 2016 290 291 291 2030 292 293 293 2044 294 1715 295 296 296 2065 297 298 298 2079 299 300 300 2093 301 308 302 303 303 2114 304 305 305 2128 306 307 307 2142 308 2107 309 310 310 2163 311 312 312 2177 313 314 314 2191 315 322 316 317 317 2212 318 319 319 2226 320 321 321 2240 322 2205 323 324 324 2261 325 326 326 2275 327 328 328 2289 329 336 330 331 331 2310 332 333 333 2324 334 335 335 2338 336 2303 337 338 338 2359 339 340 340 2373 341 342 342 2387 343 686 344 345 345 2408 346 347 347 2422 348 349 349 2436 350 357 351 352 352 2457 353 354 354 2471 355 356 356 2485 357 2450 358 359 359 2506 360 361 361 2520 362 363 363 2534 364 371 365 366 366 2555 367 368 368 2569 369 370 370 2583 371 2548 372 373 373 2604 374 375 375 2618 376 377 377 2632 378 385 379 380 380 2653 381 382 382 2667 383 384 384 2681 385 2646 386 387 387 2702 388 389 389 2716 390 391 391 2730 392 441 393 394 394 2751 395 396 396 2765 397 398 398 2779 399 406 400 401 401 2800 402 403 403 2814 404 405 405 2828 406 2793 407 408 408 2849 409 410 410 2863 411 412 412 2877 413 420 414 415 415 2898 416 417 417 2912 418 419 419 2926 420 2891 421 422 422 2947 423 424 424 2961 425 426 426 2975 427 434 428 429 429 2996 430 431 431 3010 432 433 433 3024 434 2989 435 436 436 3045 437 438 438 3059 439 440 440 3073 441 2744 442 443 443 3094 444 445 445 3108 446 447 447 3122 448 455 449 450 450 3143 451 452 452 3157 453 454 454 3171 455 3136 456 457 457 3192 458 459 459 3206 460 461 461 3220 462 469 463 464 464 3241 465 466 466 3255 467 468 468 3269 469 3234 470 471 471 3290 472 473 473 3304 474 475 475 3318 476 483 477 478 478 3339 479 480 480 3353 481 482 482 3367 483 3332 484 485 485 3388 486 487 487 3402 488 489 489 3416 490 539 491 492 492 3437 493 494 494 3451 495 496 496 3465 497 504 498 499 499 3486 500 501 501 3500 502 503 503 3514 504 3479 505 506 506 3535 507 508 508 3549 509 510 510 3563 511 518 512 513 513 3584 514 515 515 3598 516 517 517 3612 518 3577 519 520 520 3633 521 522 522 3647 523 524 524 3661 525 532 526 527 527 3682 528 529 529 3696 530 531 531 3710 532 3675 533 534 534 3731 535 536 536 3745 537 538 538 3759 539 3430 540 541 541 3780 542 543 543 3794 544 545 545 3808 546 553 547 548 548 3829 549 550 550 3843 551 552 552 3857 553 3822 554 555 555 3878 556 557 557 3892 558 559 559 3906 560 567 561 562 562 3927 563 564 564 3941 565 566 566 3955 567 3920 568 569 569 3976 570 571 571 3990 572 573 573 4004 574 581 575 576 576 4025 577 578 578 4039 579 580 580 4053 581 4018 582 583 583 4074 584 585 585 4088 586 587 587 4102 588 637 589 590 590 4123 591 592 592 4137 593 594 594 4151 595 602 596 597 597 4172 598 599 599 4186 600 601 601 4200 602 4165 603 604 604 4221 605 606 606 4235 607 608 608 4249 609 616 610 611 611 4270 612 613 613 4284 614 615 615 4298 616 4263 617 618 618 4319 619 620 620 4333 621 622 622 4347 623 630 624 625 625 4368 626 627 627 4382 628 629 629 4396 630 4361 631 632 632 4417 633 634 634 4431 635 636 636 4445 637 4116 638 639 639 4466 640 641 641 4480 642 643 643 4494 644 651 645 646 646 4515 647 648 648 4529 649 650 650 4543 651 4508 652 653 653 4564 654 655 655 4578 656 657 657 4592 658 665 659 660 660 4613 661 662 662 4627 663 664 664 4641 665 4606 666 667 667 4662 668 669 669 4676 670 671 671 4690 672 679 673 674 674 4711 675 676 676 4725 677 678 678 4739 679 4704 680 681 681 4760 682 683 683 4774 684 685 685 4788 686 2401 687 688 688 4809 689 690 690 4823 691 692 692 4837 693 700 694 695 695 4858 696 697 697 4872 698 699 699 4886 700 4851 701 702 702 4907 703 704 704 4921 705 706 706 4935 707 714 708 709 709 4956 710 711 711 4970 712 713 713 4984 714 4949 715 716 716 5005 717 718 718 5019 719 720 720 5033 721 728 722 723 723 5054 724 725 725 5068 726 727 727 5082 728 5047 729 730 730 5103 731 732 732 5117 733 734 734 5131 735 784 736 737 737 5152 738 739 739 5166 740 741 741 5180 742 749 743 744 744 5201 745 746 746 5215 747 748 748 5229 749 5194 750 751 751 5250 752 753 753 5264 754 755 755 5278 756 763 757 758 758 5299 759 760 760 5313 761 762 762 5327 763 5292 764 765 765 5348 766 767 767 5362 768 769 769 5376 770 777 771 772 772 5397 773 774 774 5411 775 776 776 5425 777 5390 778 779 779 5446 780 781 781 5460 782 783 783 5474 784 5145 785 786 786 5495 787 788 788 5509 789 790 790 5523 791 798 792 793 793 5544 794 795 795 5558 796 797 797 5572 798 5537 799 800 800 5593 801 802 802 5607 803 804 804 5621 805 812 806 807 807 5642 808 809 809 5656 810 811 811 5670 812 5635 813 814 814 5691 815 816 816 5705 817 818 818 5719 819 826 820 821 821 5740 822 823 823 5754 824 825 825 5768 826 5733 827 828 828 5789 829 830 830 5803 831 832 832 5817 833 882 834 835 835 5838 836 837 837 5852 838 839 839 5866 840 847 841 842 842 5887 843 844 844 5901 845 846 846 5915 847 5880 848 849 849 5936 850 851 851 5950 852 853 853 5964 854 861 855 856 856 5985 857 858 858 5999 859 860 860 6013 861 5978 862 863 863 6034 864 865 865 6048 866 867 867 6062 868 875 869 870 870 6083 871 872 872 6097 873 874 874 6111 875 6076 876 877 877 6132 878 879 879 6146 880 881 881 6160 882 5831 883 884 884 6181 885 886 886 6195 887 888 888 6209 889 896 890 891 891 6230 892 893 893 6244 894 895 895 6258 896 6223 897 898 898 6279 899 900 900 6293 901 902 902 6307 903 910 904 905 905 6328 906 907 907 6342 908 909 909 6356 910 6321 911 912 912 6377 913 914 914 6391 915 916 916 6405 917 924 918 919 919 6426 920 921 921 6440 922 923 923 6454 924 6419 925 926 926 6475 927 928 928 6489 929 930 930 6503 931 980 932 933 933 6524 934 935 935 6538 936 937 937 6552 938 945 939 940 940 6573 941 942 942 6587 943 944 944 6601 945 6566 946 947 947 6622 948 949 949 6636 950 951 951 6650 952 959 953 954 954 6671 955 956 956 6685 957 958 958 6699 959 6664 960 961 961 6720 962 963 963 6734 964 965 965 6748 966 973 967 968 968 6769 969 970 970 6783 971 972 972 6797 973 6762 974 975 975 6818 976 977 977 6832 978 979 979 6846 980 6517 981 982 982 6867 983 984 984 6881 985 986 986 6895 987 994 988 989 989 6916 990 991 991 6930 992 993 993 6944 994 6909 995 996 996 6965 997 998 998 6979 999 1000 1000 6993