0 0 1 2 2 3 3 6 4 5 5 12 6 9 7 8 8 21 9 18 10 11 11 30 12 15 13 14 14 39 15 36 16 17 17 48 18 27 19 20 20 57 21 24 22 23 23 66 24 63 25 26 26 75 27 54 28 29 29 84 30 33 31 32 32 93 33 90 34 35 35 102 36 45 37 38 38 111 39 42 40 41 41 120 42 117 43 44 44 129 45 108 46 47 47 138 48 51 49 50 50 147 51 144 52 53 53 156 54 81 55 56 56 165 57 60 58 59 59 174 60 171 61 62 62 183 63 72 64 65 65 192 66 69 67 68 68 201 69 198 70 71 71 210 72 189 73 74 74 219 75 78 76 77 77 228 78 225 79 80 80 237 81 162 82 83 83 246 84 87 85 86 86 255 87 252 88 89 89 264 90 99 91 92 92 273 93 96 94 95 95 282 96 279 97 98 98 291 99 270 100 101 101 300 102 105 103 104 104 309 105 306 106 107 107 318 108 135 109 110 110 327 111 114 112 113 113 336 114 333 115 116 116 345 117 126 118 119 119 354 120 123 121 122 122 363 123 360 124 125 125 372 126 351 127 128 128 381 129 132 130 131 131 390 132 387 133 134 134 399 135 324 136 137 137 408 138 141 139 140 140 417 141 414 142 143 143 426 144 153 145 146 146 435 147 150 148 149 149 444 150 441 151 152 152 453 153 432 154 155 155 462 156 159 157 158 158 471 159 468 160 161 161 480 162 243 163 164 164 489 165 168 166 167 167 498 168 495 169 170 170 507 171 180 172 173 173 516 174 177 175 176 176 525 177 522 178 179 179 534 180 513 181 182 182 543 183 186 184 185 185 552 186 549 187 188 188 561 189 216 190 191 191 570 192 195 193 194 194 579 195 576 196 197 197 588 198 207 199 200 200 597 201 204 202 203 203 606 204 603 205 206 206 615 207 594 208 209 209 624 210 213 211 212 212 633 213 630 214 215 215 642 216 567 217 218 218 651 219 222 220 221 221 660 222 657 223 224 224 669 225 234 226 227 227 678 228 231 229 230 230 687 231 684 232 233 233 696 234 675 235 236 236 705 237 240 238 239 239 714 240 711 241 242 242 723 243 486 244 245 245 732 246 249 247 248 248 741 249 738 250 251 251 750 252 261 253 254 254 759 255 258 256 257 257 768 258 765 259 260 260 777 261 756 262 263 263 786 264 267 265 266 266 795 267 792 268 269 269 804 270 297 271 272 272 813 273 276 274 275 275 822 276 819 277 278 278 831 279 288 280 281 281 840 282 285 283 284 284 849 285 846 286 287 287 858 288 837 289 290 290 867 291 294 292 293 293 876 294 873 295 296 296 885 297 810 298 299 299 894 300 303 301 302 302 903 303 900 304 305 305 912 306 315 307 308 308 921 309 312 310 311 311 930 312 927 313 314 314 939 315 918 316 317 317 948 318 321 319 320 320 957 321 954 322 323 323 966 324 405 325 326 326 975 327 330 328 329 329 984 330 981 331 332 332 993 333 342 334 335 335 1002 336 339 337 338 338 1011 339 1008 340 341 341 1020 342 999 343 344 344 1029 345 348 346 347 347 1038 348 1035 349 350 350 1047 351 378 352 353 353 1056 354 357 355 356 356 1065 357 1062 358 359 359 1074 360 369 361 362 362 1083 363 366 364 365 365 1092 366 1089 367 368 368 1101 369 1080 370 371 371 1110 372 375 373 374 374 1119 375 1116 376 377 377 1128 378 1053 379 380 380 1137 381 384 382 383 383 1146 384 1143 385 386 386 1155 387 396 388 389 389 1164 390 393 391 392 392 1173 393 1170 394 395 395 1182 396 1161 397 398 398 1191 399 402 400 401 401 1200 402 1197 403 404 404 1209 405 972 406 407 407 1218 408 411 409 410 410 1227 411 1224 412 413 413 1236 414 423 415 416 416 1245 417 420 418 419 419 1254 420 1251 421 422 422 1263 423 1242 424 425 425 1272 426 429 427 428 428 1281 429 1278 430 431 431 1290 432 459 433 434 434 1299 435 438 436 437 437 1308 438 1305 439 440 440 1317 441 450 442 443 443 1326 444 447 445 446 446 1335 447 1332 448 449 449 1344 450 1323 451 452 452 1353 453 456 454 455 455 1362 456 1359 457 458 458 1371 459 1296 460 461 461 1380 462 465 463 464 464 1389 465 1386 466 467 467 1398 468 477 469 470 470 1407 471 474 472 473 473 1416 474 1413 475 476 476 1425 477 1404 478 479 479 1434 480 483 481 482 482 1443 483 1440 484 485 485 1452 486 729 487 488 488 1461 489 492 490 491 491 1470 492 1467 493 494 494 1479 495 504 496 497 497 1488 498 501 499 500 500 1497 501 1494 502 503 503 1506 504 1485 505 506 506 1515 507 510 508 509 509 1524 510 1521 511 512 512 1533 513 540 514 515 515 1542 516 519 517 518 518 1551 519 1548 520 521 521 1560 522 531 523 524 524 1569 525 528 526 527 527 1578 528 1575 529 530 530 1587 531 1566 532 533 533 1596 534 537 535 536 536 1605 537 1602 538 539 539 1614 540 1539 541 542 542 1623 543 546 544 545 545 1632 546 1629 547 548 548 1641 549 558 550 551 551 1650 552 555 553 554 554 1659 555 1656 556 557 557 1668 558 1647 559 560 560 1677 561 564 562 563 563 1686 564 1683 565 566 566 1695 567 648 568 569 569 1704 570 573 571 572 572 1713 573 1710 574 575 575 1722 576 585 577 578 578 1731 579 582 580 581 581 1740 582 1737 583 584 584 1749 585 1728 586 587 587 1758 588 591 589 590 590 1767 591 1764 592 593 593 1776 594 621 595 596 596 1785 597 600 598 599 599 1794 600 1791 601 602 602 1803 603 612 604 605 605 1812 606 609 607 608 608 1821 609 1818 610 611 611 1830 612 1809 613 614 614 1839 615 618 616 617 617 1848 618 1845 619 620 620 1857 621 1782 622 623 623 1866 624 627 625 626 626 1875 627 1872 628 629 629 1884 630 639 631 632 632 1893 633 636 634 635 635 1902 636 1899 637 638 638 1911 639 1890 640 641 641 1920 642 645 643 644 644 1929 645 1926 646 647 647 1938 648 1701 649 650 650 1947 651 654 652 653 653 1956 654 1953 655 656 656 1965 657 666 658 659 659 1974 660 663 661 662 662 1983 663 1980 664 665 665 1992 666 1971 667 668 668 2001 669 672 670 671 671 2010 672 2007 673 674 674 2019 675 702 676 677 677 2028 678 681 679 680 680 2037 681 2034 682 683 683 2046 684 693 685 686 686 2055 687 690 688 689 689 2064 690 2061 691 692 692 2073 693 2052 694 695 695 2082 696 699 697 698 698 2091 699 2088 700 701 701 2100 702 2025 703 704 704 2109 705 708 706 707 707 2118 708 2115 709 710 710 2127 711 720 712 713 713 2136 714 717 715 716 716 2145 717 2142 718 719 719 2154 720 2133 721 722 722 2163 723 726 724 725 725 2172 726 2169 727 728 728 2181 729 1458 730 731 731 2190 732 735 733 734 734 2199 735 2196 736 737 737 2208 738 747 739 740 740 2217 741 744 742 743 743 2226 744 2223 745 746 746 2235 747 2214 748 749 749 2244 750 753 751 752 752 2253 753 2250 754 755 755 2262 756 783 757 758 758 2271 759 762 760 761 761 2280 762 2277 763 764 764 2289 765 774 766 767 767 2298 768 771 769 770 770 2307 771 2304 772 773 773 2316 774 2295 775 776 776 2325 777 780 778 779 779 2334 780 2331 781 782 782 2343 783 2268 784 785 785 2352 786 789 787 788 788 2361 789 2358 790 791 791 2370 792 801 793 794 794 2379 795 798 796 797 797 2388 798 2385 799 800 800 2397 801 2376 802 803 803 2406 804 807 805 806 806 2415 807 2412 808 809 809 2424 810 891 811 812 812 2433 813 816 814 815 815 2442 816 2439 817 818 818 2451 819 828 820 821 821 2460 822 825 823 824 824 2469 825 2466 826 827 827 2478 828 2457 829 830 830 2487 831 834 832 833 833 2496 834 2493 835 836 836 2505 837 864 838 839 839 2514 840 843 841 842 842 2523 843 2520 844 845 845 2532 846 855 847 848 848 2541 849 852 850 851 851 2550 852 2547 853 854 854 2559 855 2538 856 857 857 2568 858 861 859 860 860 2577 861 2574 862 863 863 2586 864 2511 865 866 866 2595 867 870 868 869 869 2604 870 2601 871 872 872 2613 873 882 874 875 875 2622 876 879 877 878 878 2631 879 2628 880 881 881 2640 882 2619 883 884 884 2649 885 888 886 887 887 2658 888 2655 889 890 890 2667 891 2430 892 893 893 2676 894 897 895 896 896 2685 897 2682 898 899 899 2694 900 909 901 902 902 2703 903 906 904 905 905 2712 906 2709 907 908 908 2721 909 2700 910 911 911 2730 912 915 913 914 914 2739 915 2736 916 917 917 2748 918 945 919 920 920 2757 921 924 922 923 923 2766 924 2763 925 926 926 2775 927 936 928 929 929 2784 930 933 931 932 932 2793 933 2790 934 935 935 2802 936 2781 937 938 938 2811 939 942 940 941 941 2820 942 2817 943 944 944 2829 945 2754 946 947 947 2838 948 951 949 950 950 2847 951 2844 952 953 953 2856 954 963 955 956 956 2865 957 960 958 959 959 2874 960 2871 961 962 962 2883 963 2862 964 965 965 2892 966 969 967 968 968 2901 969 2898 970 971 971 2910 972 1215 973 974 974 2919 975 978 976 977 977 2928 978 2925 979 980 980 2937 981 990 982 983 983 2946 984 987 985 986 986 2955 987 2952 988 989 989 2964 990 2943 991 992 992 2973 993 996 994 995 995 2982 996 2979 997 998 998 2991 999 1026 1000 1001