1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 16 9 17 10 18 11 19 12 20 13 21 14 32 15 33 16 34 17 35 18 36 19 48 20 49 21 50 22 51 23 64 24 65 25 66 26 80 27 81 28 82 29 83 30 84 31 85 32 86 33 96 34 97 35 98 36 99 37 100 38 101 39 113 40 114 41 115 42 116 43 129 44 130 45 131 46 145 47 146 48 161 49 162 50 163 51 164 52 165 53 166 54 178 55 179 56 180 57 181 58 194 59 195 60 196 61 210 62 211 63 226 64 243 65 244 66 245 67 246 68 256 69 257 70 258 71 259 72 260 73 261 74 272 75 273 76 274 77 275 78 276 79 288 80 289 81 290 82 291 83 304 84 305 85 306 86 320 87 321 88 324 89 325 90 326 91 336 92 337 93 338 94 339 95 340 96 341 97 353 98 354 99 355 100 356 101 369 102 370 103 371 104 385 105 386 106 401 107 405 108 406 109 418 110 419 111 420 112 421 113 434 114 435 115 436 116 450 117 451 118 466 119 486 120 499 121 500 122 501 123 512 124 513 125 514 126 515 127 516 128 528 129 529 130 530 131 531 132 544 133 545 134 546 135 560 136 561 137 576 138 580 139 581 140 593 141 594 142 595 143 596 144 609 145 610 146 611 147 625 148 626 149 627 150 628 151 629 152 630 153 641 154 642 155 643 156 644 157 645 158 657 159 658 160 659 161 660 162 661 163 673 164 674 165 675 166 676 167 689 168 690 169 691 170 705 171 706 172 707 173 708 174 709 175 710 176 722 177 723 178 724 179 725 180 738 181 739 182 740 183 754 184 755 185 756 186 768 187 769 188 770 189 771 190 784 191 785 192 786 193 787 194 788 195 789 196 790 197 800 198 801 199 803 200 804 201 805 202 816 203 819 204 820 205 835 206 836 207 849 208 850 209 851 210 865 211 866 212 868 213 869 214 870 215 881 216 882 217 883 218 884 219 885 220 897 221 898 222 899 223 900 224 913 225 914 226 915 227 929 228 930 229 931 230 945 231 946 232 949 233 950 234 962 235 963 236 964 237 965 238 978 239 979 240 980 241 994 242 995 243 1010 244 1011 245 1024 246 1025 247 1026 248 1030 249 1040 250 1041 251 1043 252 1044 253 1045 254 1056 255 1059 256 1060 257 1075 258 1105 259 1106 260 1121 261 1124 262 1125 263 1137 264 1138 265 1139 266 1140 267 1153 268 1154 269 1155 270 1169 271 1170 272 1185 273 1186 274 1205 275 1218 276 1219 277 1220 278 1234 279 1235 280 1250 281 1251 282 1252 283 1253 284 1254 285 1266 286 1267 287 1268 288 1269 289 1280 290 1281 291 1282 292 1283 293 1284 294 1296 295 1297 296 1298 297 1299 298 1300 299 1301 300 1312 301 1313 302 1314 303 1315 304 1316 305 1328 306 1329 307 1330 308 1331 309 1332 310 1333 311 1334 312 1344 313 1345 314 1346 315 1347 316 1348 317 1349 318 1360 319 1361 320 1363 321 1364 322 1376 323 1377 324 1378 325 1379 326 1380 327 1381 328 1393 329 1394 330 1395 331 1396 332 1409 333 1410 334 1411 335 1412 336 1413 337 1414 338 1425 339 1426 340 1428 341 1429 342 1441 343 1444 344 1458 345 1459 346 1460 347 1461 348 1474 349 1475 350 1476 351 1490 352 1491 353 1493 354 1494 355 1506 356 1507 357 1508 358 1509 359 1522 360 1523 361 1524 362 1536 363 1538 364 1539 365 1540 366 1541 367 1552 368 1553 369 1554 370 1555 371 1556 372 1568 373 1569 374 1570 375 1571 376 1574 377 1584 378 1585 379 1586 380 1587 381 1588 382 1589 383 1600 384 1601 385 1603 386 1604 387 1616 388 1619 389 1620 390 1621 391 1633 392 1634 393 1635 394 1636 395 1649 396 1650 397 1651 398 1665 399 1666 400 1668 401 1669 402 1681 403 1684 404 1701 405 1714 406 1715 407 1716 408 1730 409 1731 410 1746 411 1749 412 1762 413 1763 414 1764 415 1778 416 1779 417 1794 418 1795 419 1796 420 1808 421 1809 422 1810 423 1811 424 1824 425 1825 426 1826 427 1840 428 1841 429 1843 430 1844 431 1856 432 1859 433 1875 434 1876 435 1877 436 1878 437 1889 438 1890 439 1891 440 1892 441 1893 442 1905 443 1906 444 1907 445 1908 446 1921 447 1922 448 1923 449 1924 450 1925 451 1937 452 1938 453 1939 454 1940 455 1953 456 1954 457 1955 458 1956 459 1957 460 1958 461 1969 462 1970 463 1971 464 1972 465 1973 466 1985 467 1986 468 1988 469 2002 470 2003 471 2004 472 2005 473 2018 474 2019 475 2020 476 2034 477 2035 478 2037 479 2038 480 2050 481 2051 482 2053 483 2064 484 2065 485 2066 486 2080 487 2081 488 2083 489 2084 490 2085 491 2096 492 2099 493 2100 494 2115 495 2118 496 2131 497 2132 498 2133 499 2145 500 2146 501 2147 502 2148 503 2161 504 2163 505 2164 506 2165 507 2177 508 2178 509 2179 510 2180 511 2193 512 2194 513 2195 514 2209 515 2210 516 2212 517 2213 518 2225 519 2226 520 2228 521 2245 522 2258 523 2259 524 2260 525 2274 526 2275 527 2290 528 2293 529 2320 530 2321 531 2336 532 2339 533 2340 534 2355 535 2387 536 2388 537 2401 538 2402 539 2403 540 2404 541 2405 542 2406 543 2417 544 2418 545 2419 546 2420 547 2421 548 2433 549 2434 550 2435 551 2436 552 2449 553 2450 554 2451 555 2465 556 2466 557 2468 558 2481 559 2482 560 2483 561 2484 562 2485 563 2486 564 2498 565 2499 566 2500 567 2501 568 2502 569 2514 570 2515 571 2516 572 2517 573 2530 574 2531 575 2532 576 2546 577 2547 578 2548 579 2549 580 2562 581 2563 582 2564 583 2565 584 2566 585 2576 586 2578 587 2579 588 2580 589 2581 590 2582 591 2592 592 2593 593 2594 594 2595 595 2596 596 2597 597 2608 598 2609 599 2610 600 2611 601 2624 602 2625 603 2626 604 2627 605 2628 606 2629 607 2640 608 2641 609 2643 610 2644 611 2645 612 2646 613 2656 614 2657 615 2658 616 2659 617 2660 618 2661 619 2662 620 2673 621 2674 622 2675 623 2676 624 2689 625 2690 626 2691 627 2705 628 2706 629 2708 630 2709 631 2721 632 2724 633 2725 634 2726 635 2738 636 2739 637 2740 638 2741 639 2754 640 2755 641 2756 642 2757 643 2770 644 2771 645 2772 646 2786 647 2789 648 2802 649 2803 650 2804 651 2806 652 2818 653 2819 654 2820 655 2821 656 2834 657 2835 658 2836 659 2837 660 2848 661 2849 662 2850 663 2851 664 2864 665 2865 666 2866 667 2880 668 2881 669 2883 670 2884 671 2896 672 2899 673 2900 674 2901 675 2913 676 2914 677 2915 678 2916 679 2929 680 2930 681 2931 682 2945 683 2946 684 2961 685 2964 686 2981 687 2994 688 2995 689 2996 690 3010 691 3011 692 3012 693 3026 694 3027 695 3028 696 3029 697 3030 698 3042 699 3043 700 3044 701 3045 702 3058 703 3059 704 3060 705 3074 706 3075 707 3076 708 3090 709 3091 710 3104 711 3105 712 3106 713 3107 714 3108 715 3109 716 3110 717 3120 718 3121 719 3123 720 3124 721 3125 722 3126 723 3136 724 3139 725 3140 726 3141 727 3155 728 3156 729 3169 730 3170 731 3171 732 3172 733 3173 734 3185 735 3186 736 3187 737 3188 738 3189 739 3190 740 3201 741 3203 742 3204 743 3205 744 3206 745 3217 746 3218 747 3219 748 3220 749 3233 750 3234 751 3235 752 3249 753 3250 754 3251 755 3252 756 3253 757 3265 758 3266 759 3268 760 3269 761 3270 762 3282 763 3283 764 3284 765 3285 766 3298 767 3299 768 3300 769 3314 770 3315 771 3330 772 3331 773 3333 774 3350 775 3360 776 3361 777 3363 778 3364 779 3365 780 3376 781 3379 782 3380 783 3381 784 3395 785 3425 786 3426 787 3427 788 3428 789 3441 790 3443 791 3444 792 3445 793 3460 794 3473 795 3474 796 3475 797 3489 798 3490 799 3505 800 3506 801 3508 802 3525 803 3538 804 3539 805 3540 806 3554 807 3555 808 3570 809 3616 810 3619 811 3620 812 3635 813 3651 814 3652 815 3653 816 3654 817 3667 818 3668 819 3669 820 3681 821 3683 822 3684 823 3697 824 3698 825 3699 826 3700 827 3701 828 3713 829 3714 830 3715 831 3716 832 3729 833 3730 834 3731 835 3732 836 3733 837 3734 838 3745 839 3746 840 3748 841 3749 842 3750 843 3761 844 3764 845 3778 846 3779 847 3780 848 3781 849 3794 850 3795 851 3796 852 3797 853 3810 854 3811 855 3812 856 3813 857 3814 858 3826 859 3829 860 3842 861 3843 862 3844 863 3858 864 3859 865 3860 866 3861 867 3874 868 3875 869 3876 870 3877 871 3888 872 3889 873 3890 874 3891 875 3894 876 3904 877 3905 878 3906 879 3907 880 3908 881 3909 882 3920 883 3921 884 3923 885 3924 886 3936 887 3939 888 3940 889 3941 890 3953 891 3954 892 3955 893 3956 894 3969 895 3970 896 3971 897 3985 898 3986 899 3988 900 3989 901 4001 902 4004 903 4021 904 4034 905 4035 906 4036 907 4050 908 4051 909 4052 910 4066 911 4069 912 4096 913 4097 914 4098 915 4099 916 4100 917 4101 918 4112 919 4113 920 4114 921 4115 922 4116 923 4128 924 4129 925 4130 926 4131 927 4144 928 4145 929 4146 930 4160 931 4161 932 4163 933 4164 934 4176 935 4177 936 4178 937 4179 938 4180 939 4181 940 4193 941 4194 942 4195 943 4196 944 4209 945 4210 946 4211 947 4225 948 4226 949 4241 950 4244 951 4258 952 4259 953 4260 954 4261 955 4274 956 4275 957 4276 958 4277 959 4278 960 4290 961 4291 962 4292 963 4293 964 4306 965 4308 966 4322 967 4323 968 4324 969 4325 970 4338 971 4339 972 4340 973 4341 974 4352 975 4353 976 4354 977 4355 978 4356 979 4357 980 4358 981 4368 982 4369 983 4370 984 4371 985 4373 986 4384 987 4385 988 4386 989 4400 990 4401 991 4403 992 4404 993 4405 994 4416 995 4419 996 4420 997 4421 998 4433 999 4434 1000 4435