0 3 1 4 2 8 3 9 4 14 5 23 6 25 7 31 8 36 9 39 10 44 11 52 12 61 13 68 14 77 15 80 16 82 17 85 18 93 19 97 20 103 21 105 22 111 23 115 24 118 25 121 26 129 27 132 28 134 29 141 30 150 31 155 32 155 33 157 34 165 35 173 36 177 37 178 38 187 39 194 40 195 41 201 42 210 43 213 44 222 45 231 46 234 47 241 48 246 49 247 50 247 51 252 52 260 53 262 54 262 55 271 56 278 57 282 58 291 59 295 60 299 61 304 62 313 63 315 64 318 65 318 66 325 67 333 68 334 69 340 70 344 71 344 72 350 73 352 74 360 75 366 76 368 77 368 78 376 79 385 80 394 81 402 82 408 83 410 84 418 85 418 86 421 87 425 88 433 89 435 90 440 91 443 92 447 93 449 94 450 95 451 96 458 97 458 98 464 99 471 100 480 101 488 102 490 103 491 104 495 105 503 106 503 107 511 108 517 109 522 110 523 111 526 112 528 113 536 114 538 115 541 116 541 117 547 118 553 119 557 120 564 121 564 122 573 123 576 124 584 125 588 126 592 127 598 128 598 129 607 130 612 131 617 132 617 133 622 134 630 135 632 136 634 137 637 138 638 139 645 140 647 141 652 142 655 143 660 144 669 145 673 146 673 147 681 148 682 149 684 150 692 151 696 152 704 153 705 154 706 155 707 156 714 157 718 158 723 159 723 160 725 161 733 162 737 163 738 164 738 165 740 166 747 167 747 168 748 169 757 170 760 171 768 172 773 173 775 174 776 175 777 176 777 177 782 178 787 179 792 180 801 181 807 182 811 183 815 184 821 185 823 186 825 187 834 188 838 189 846 190 855 191 860 192 864 193 873 194 876 195 876 196 879 197 887 198 888 199 897 200 903 201 907 202 911 203 913 204 921 205 929 206 930 207 930 208 939 209 946 210 951 211 957 212 963 213 968 214 977 215 980 216 983 217 987 218 991 219 997 220 998 221 1000 222 1008 223 1012 224 1019 225 1024 226 1030 227 1034 228 1042 229 1044 230 1047 231 1050 232 1057 233 1065 234 1071 235 1078 236 1086 237 1089 238 1090 239 1096 240 1101 241 1103 242 1110 243 1111 244 1113 245 1113 246 1114 247 1123 248 1123 249 1132 250 1133 251 1137 252 1142 253 1148 254 1152 255 1160 256 1165 257 1171 258 1177 259 1186 260 1188 261 1191 262 1195 263 1201 264 1201 265 1204 266 1208 267 1216 268 1222 269 1223 270 1223 271 1227 272 1232 273 1236 274 1239 275 1241 276 1247 277 1253 278 1257 279 1265 280 1267 281 1268 282 1271 283 1274 284 1283 285 1286 286 1292 287 1292 288 1299 289 1301 290 1307 291 1307 292 1309 293 1313 294 1322 295 1323 296 1327 297 1328 298 1330 299 1337 300 1340 301 1347 302 1349 303 1353 304 1358 305 1366 306 1373 307 1373 308 1373 309 1379 310 1385 311 1385 312 1391 313 1394 314 1395 315 1400 316 1405 317 1413 318 1421 319 1422 320 1429 321 1433 322 1441 323 1449 324 1450 325 1455 326 1457 327 1457 328 1466 329 1468 330 1468 331 1477 332 1483 333 1485 334 1493 335 1495 336 1504 337 1506 338 1511 339 1515 340 1515 341 1524 342 1525 343 1532 344 1533 345 1538 346 1541 347 1547 348 1551 349 1554 350 1560 351 1567 352 1575 353 1584 354 1586 355 1591 356 1600 357 1600 358 1603 359 1609 360 1609 361 1609 362 1610 363 1611 364 1614 365 1617 366 1617 367 1622 368 1625 369 1625 370 1630 371 1634 372 1642 373 1650 374 1652 375 1652 376 1656 377 1662 378 1668 379 1673 380 1675 381 1676 382 1679 383 1687 384 1691 385 1692 386 1696 387 1702 388 1711 389 1716 390 1717 391 1726 392 1730 393 1731 394 1736 395 1737 396 1738 397 1744 398 1744 399 1753 400 1757 401 1760 402 1763 403 1763 404 1768 405 1775 406 1777 407 1784 408 1784 409 1787 410 1793 411 1798 412 1805 413 1810 414 1819 415 1824 416 1833 417 1834 418 1843 419 1848 420 1851 421 1851 422 1860 423 1862 424 1863 425 1871 426 1877 427 1878 428 1879 429 1886 430 1889 431 1897 432 1898 433 1907 434 1910 435 1912 436 1918 437 1919 438 1920 439 1927 440 1936 441 1939 442 1940 443 1940 444 1945 445 1946 446 1947 447 1955 448 1960 449 1964 450 1972 451 1972 452 1979 453 1983 454 1987 455 1993 456 1995 457 1998 458 2005 459 2014 460 2023 461 2029 462 2031 463 2038 464 2042 465 2051 466 2056 467 2062 468 2069 469 2072 470 2077 471 2078 472 2086 473 2094 474 2099 475 2106 476 2111 477 2113 478 2120 479 2122 480 2126 481 2134 482 2143 483 2144 484 2146 485 2148 486 2155 487 2164 488 2167 489 2175 490 2176 491 2184 492 2187 493 2187 494 2188 495 2189 496 2198 497 2202 498 2211 499 2212 500 2214 501 2223 502 2231 503 2234 504 2237 505 2243 506 2250 507 2253 508 2256 509 2262 510 2264 511 2268 512 2272 513 2272 514 2278 515 2283 516 2289 517 2295 518 2299 519 2302 520 2302 521 2310 522 2316 523 2316 524 2318 525 2319 526 2322 527 2331 528 2335 529 2344 530 2348 531 2354 532 2357 533 2366 534 2371 535 2373 536 2375 537 2379 538 2386 539 2389 540 2396 541 2397 542 2406 543 2406 544 2413 545 2413 546 2415 547 2416 548 2423 549 2432 550 2440 551 2446 552 2446 553 2455 554 2459 555 2462 556 2469 557 2469 558 2471 559 2478 560 2485 561 2485 562 2490 563 2493 564 2502 565 2504 566 2505 567 2512 568 2513 569 2520 570 2526 571 2528 572 2537 573 2540 574 2541 575 2548 576 2554 577 2561 578 2566 579 2568 580 2571 581 2579 582 2583 583 2589 584 2596 585 2600 586 2608 587 2609 588 2617 589 2621 590 2627 591 2634 592 2640 593 2646 594 2655 595 2659 596 2659 597 2664 598 2665 599 2668 600 2670 601 2670 602 2670 603 2670 604 2675 605 2681 606 2689 607 2690 608 2692 609 2699 610 2700 611 2704 612 2709 613 2711 614 2717 615 2720 616 2725 617 2731 618 2731 619 2739 620 2741 621 2748 622 2755 623 2763 624 2768 625 2775 626 2782 627 2783 628 2786 629 2790 630 2792 631 2799 632 2804 633 2811 634 2818 635 2826 636 2835 637 2841 638 2841 639 2850 640 2851 641 2858 642 2861 643 2867 644 2870 645 2877 646 2878 647 2885 648 2893 649 2900 650 2902 651 2903 652 2907 653 2913 654 2921 655 2925 656 2929 657 2929 658 2938 659 2938 660 2939 661 2941 662 2943 663 2947 664 2956 665 2961 666 2964 667 2968 668 2971 669 2971 670 2972 671 2976 672 2982 673 2987 674 2991 675 3000 676 3005 677 3013 678 3018 679 3021 680 3028 681 3029 682 3029 683 3034 684 3034 685 3041 686 3050 687 3052 688 3054 689 3061 690 3070 691 3076 692 3084 693 3093 694 3095 695 3100 696 3108 697 3117 698 3119 699 3122 700 3127 701 3131 702 3133 703 3133 704 3134 705 3143 706 3152 707 3157 708 3163 709 3164 710 3165 711 3167 712 3168 713 3170 714 3179 715 3179 716 3181 717 3182 718 3191 719 3197 720 3197 721 3205 722 3211 723 3215 724 3215 725 3218 726 3222 727 3226 728 3227 729 3235 730 3236 731 3241 732 3250 733 3258 734 3259 735 3262 736 3268 737 3270 738 3279 739 3286 740 3293 741 3297 742 3304 743 3311 744 3312 745 3315 746 3315 747 3324 748 3333 749 3339 750 3339 751 3344 752 3345 753 3353 754 3360 755 3360 756 3367 757 3369 758 3370 759 3371 760 3374 761 3378 762 3387 763 3396 764 3405 765 3414 766 3423 767 3432 768 3440 769 3443 770 3450 771 3452 772 3461 773 3468 774 3476 775 3476 776 3480 777 3489 778 3498 779 3503 780 3504 781 3504 782 3509 783 3518 784 3525 785 3528 786 3529 787 3536 788 3539 789 3541 790 3549 791 3550 792 3556 793 3556 794 3565 795 3571 796 3574 797 3575 798 3583 799 3588 800 3597 801 3602 802 3602 803 3604 804 3608 805 3612 806 3617 807 3626 808 3630 809 3635 810 3640 811 3643 812 3647 813 3653 814 3662 815 3662 816 3670 817 3673 818 3673 819 3675 820 3681 821 3685 822 3687 823 3692 824 3694 825 3696 826 3699 827 3699 828 3707 829 3709 830 3714 831 3717 832 3720 833 3724 834 3728 835 3734 836 3742 837 3747 838 3747 839 3750 840 3755 841 3757 842 3763 843 3764 844 3773 845 3776 846 3777 847 3778 848 3786 849 3794 850 3795 851 3802 852 3803 853 3803 854 3804 855 3804 856 3804 857 3804 858 3807 859 3808 860 3811 861 3818 862 3826 863 3829 864 3837 865 3844 866 3849 867 3851 868 3859 869 3867 870 3873 871 3878 872 3886 873 3893 874 3898 875 3901 876 3904 877 3906 878 3906 879 3914 880 3917 881 3925 882 3926 883 3930 884 3932 885 3932 886 3938 887 3939 888 3946 889 3947 890 3954 891 3961 892 3967 893 3973 894 3982 895 3983 896 3987 897 3994 898 3997 899 3997 900 4000 901 4005 902 4014 903 4022 904 4024 905 4029 906 4032 907 4036 908 4045 909 4045 910 4049 911 4051 912 4059 913 4066 914 4071 915 4076 916 4080 917 4086 918 4094 919 4101 920 4104 921 4105 922 4106 923 4111 924 4120 925 4125 926 4131 927 4133 928 4141 929 4147 930 4150 931 4158 932 4166 933 4168 934 4171 935 4176 936 4179 937 4186 938 4194 939 4201 940 4206 941 4215 942 4218 943 4225 944 4230 945 4231 946 4240 947 4245 948 4252 949 4259 950 4267 951 4268 952 4276 953 4281 954 4288 955 4295 956 4303 957 4303 958 4308 959 4311 960 4313 961 4314 962 4321 963 4322 964 4324 965 4326 966 4332 967 4340 968 4340 969 4346 970 4352 971 4353 972 4356 973 4356 974 4356 975 4357 976 4366 977 4368 978 4375 979 4383 980 4390 981 4396 982 4402 983 4403 984 4404 985 4405 986 4414 987 4419 988 4428 989 4428 990 4437 991 4439 992 4440 993 4446 994 4450 995 4452 996 4452 997 4453 998 4462 999 4470 1000 4479