1 3 2 5 3 7 4 10 5 12 6 16 7 22 8 23 9 25 10 26 11 32 12 35 13 36 14 38 15 40 16 46 17 50 18 51 19 57 20 58 21 61 22 63 23 65 24 67 25 68 26 71 27 73 28 77 29 78 30 80 31 85 32 87 33 91 34 98 35 100 36 102 37 105 38 107 39 123 40 137 41 138 42 140 43 142 44 143 45 150 46 155 47 158 48 161 49 165 50 166 51 172 52 177 53 178 54 180 55 187 56 190 57 191 58 192 59 197 60 200 61 205 62 206 63 210 64 211 65 220 66 222 67 226 68 228 69 235 70 236 71 241 72 243 73 245 74 247 75 253 76 255 77 256 78 257 79 261 80 267 81 268 82 270 83 275 84 278 85 280 86 287 87 296 88 297 89 298 90 301 91 308 92 310 93 311 94 313 95 318 96 325 97 326 98 331 99 337 100 338 101 345 102 353 103 357 104 362 105 365 106 367 107 371 108 380 109 382 110 386 111 393 112 395 113 396 114 397 115 400 116 408 117 410 118 411 119 413 120 422 121 423 122 425 123 428 124 430 125 431 126 437 127 443 128 448 129 450 130 451 131 457 132 458 133 462 134 463 135 466 136 478 137 480 138 483 139 488 140 491 141 492 142 495 143 501 144 502 145 506 146 513 147 520 148 527 149 532 150 533 151 535 152 536 153 540 154 541 155 542 156 547 157 551 158 562 159 565 160 567 161 568 162 571 163 582 164 596 165 600 166 616 167 618 168 621 169 627 170 635 171 637 172 638 173 655 174 661 175 662 176 670 177 676 178 677 179 682 180 686 181 695 182 696 183 700 184 703 185 707 186 711 187 717 188 718 189 722 190 730 191 751 192 763 193 766 194 767 195 770 196 773 197 775 198 782 199 785 200 795 201 796 202 800 203 803 204 815 205 817 206 822 207 826 208 831 209 833 210 837 211 838 212 841 213 843 214 847 215 850 216 851 217 855 218 866 219 876 220 882 221 883 222 886 223 890 224 891 225 893 226 896 227 897 228 907 229 908 230 915 231 918 232 925 233 926 234 928 235 938 236 945 237 956 238 960 239 961 240 971 241 973 242 976 243 983 244 995 245 998 246 1001 247 1002 248 1003 249 1011 250 1017 251 1026 252 1027 253 1038 254 1040 255 1047 256 1051 257 1052 258 1053 259 1062 260 1066 261 1067 262 1071 263 1073 264 1080 265 1081 266 1085 267 1088 268 1092 269 1093 270 1095 271 1097 272 1100 273 1107 274 1108 275 1115 276 1117 277 1123 278 1130 279 1137 280 1138 281 1145 282 1146 283 1155 284 1166 285 1170 286 1171 287 1172 288 1181 289 1183 290 1188 291 1191 292 1195 293 1198 294 1202 295 1205 296 1212 297 1225 298 1227 299 1236 300 1237 301 1247 302 1255 303 1256 304 1260 305 1267 306 1268 307 1271 308 1282 309 1283 310 1288 311 1293 312 1295 313 1297 314 1300 315 1305 316 1313 317 1323 318 1325 319 1326 320 1327 321 1332 322 1341 323 1345 324 1347 325 1360 326 1361 327 1363 328 1365 329 1368 330 1372 331 1376 332 1377 333 1380 334 1383 335 1387 336 1390 337 1396 338 1401 339 1403 340 1410 341 1416 342 1418 343 1423 344 1425 345 1430 346 1433 347 1435 348 1436 349 1437 350 1438 351 1442 352 1453 353 1458 354 1463 355 1465 356 1467 357 1475 358 1478 359 1482 360 1485 361 1488 362 1493 363 1501 364 1502 365 1503 366 1510 367 1515 368 1520 369 1523 370 1528 371 1530 372 1531 373 1533 374 1536 375 1537 376 1540 377 1555 378 1556 379 1563 380 1568 381 1570 382 1578 383 1580 384 1585 385 1598 386 1600 387 1601 388 1606 389 1612 390 1613 391 1627 392 1631 393 1632 394 1638 395 1640 396 1641 397 1653 398 1667 399 1675 400 1678 401 1688 402 1702 403 1705 404 1708 405 1713 406 1715 407 1727 408 1730 409 1740 410 1743 411 1752 412 1755 413 1768 414 1773 415 1776 416 1778 417 1781 418 1782 419 1783 420 1787 421 1788 422 1790 423 1792 424 1801 425 1803 426 1807 427 1815 428 1816 429 1817 430 1820 431 1821 432 1825 433 1836 434 1838 435 1848 436 1852 437 1853 438 1855 439 1860 440 1866 441 1870 442 1873 443 1877 444 1878 445 1883 446 1888 447 1895 448 1897 449 1905 450 1907 451 1916 452 1920 453 1925 454 1926 455 1927 456 1930 457 1935 458 1942 459 1943 460 1946 461 1947 462 1948 463 1951 464 1957 465 1958 466 1961 467 1962 468 1965 469 1976 470 1985 471 1992 472 1995 473 1996 474 1997 475 2003 476 2005 477 2007 478 2010 479 2012 480 2016 481 2021 482 2026 483 2030 484 2035 485 2037 486 2041 487 2046 488 2053 489 2056 490 2061 491 2063 492 2067 493 2072 494 2073 495 2081 496 2086 497 2087 498 2090 499 2091 500 2093 501 2103 502 2111 503 2112 504 2122 505 2130 506 2131 507 2135 508 2137 509 2138 510 2145 511 2157 512 2158 513 2167 514 2171 515 2173 516 2185 517 2191 518 2192 519 2202 520 2206 521 2208 522 2212 523 2217 524 2223 525 2233 526 2236 527 2243 528 2251 529 2257 530 2258 531 2262 532 2268 533 2270 534 2273 535 2276 536 2277 537 2280 538 2303 539 2310 540 2311 541 2312 542 2315 543 2320 544 2322 545 2325 546 2328 547 2335 548 2338 549 2342 550 2356 551 2360 552 2361 553 2366 554 2373 555 2375 556 2378 557 2381 558 2395 559 2398 560 2401 561 2405 562 2406 563 2426 564 2432 565 2433 566 2436 567 2441 568 2452 569 2455 570 2457 571 2458 572 2478 573 2480 574 2481 575 2483 576 2486 577 2492 578 2503 579 2515 580 2520 581 2522 582 2523 583 2525 584 2535 585 2536 586 2538 587 2543 588 2548 589 2551 590 2557 591 2560 592 2562 593 2570 594 2571 595 2576 596 2580 597 2581 598 2588 599 2592 600 2593 601 2601 602 2613 603 2618 604 2632 605 2633 606 2635 607 2642 608 2647 609 2650 610 2651 611 2653 612 2655 613 2657 614 2661 615 2662 616 2667 617 2670 618 2675 619 2677 620 2685 621 2688 622 2690 623 2691 624 2696 625 2700 626 2702 627 2703 628 2705 629 2706 630 2712 631 2713 632 2717 633 2725 634 2728 635 2732 636 2740 637 2742 638 2752 639 2755 640 2762 641 2768 642 2772 643 2775 644 2777 645 2783 646 2791 647 2793 648 2795 649 2800 650 2801 651 2808 652 2810 653 2815 654 2817 655 2822 656 2826 657 2832 658 2842 659 2856 660 2857 661 2860 662 2865 663 2866 664 2871 665 2873 666 2875 667 2878 668 2881 669 2886 670 2888 671 2893 672 2895 673 2907 674 2917 675 2920 676 2927 677 2931 678 2933 679 2940 680 2941 681 2948 682 2958 683 2970 684 2971 685 2972 686 2973 687 2983 688 2985 689 2992 690 2993 691 2996 692 3005 693 3006 694 3008 695 3010 696 3013 697 3018 698 3021 699 3025 700 3026 701 3031 702 3041 703 3043 704 3050 705 3052 706 3053 707 3066 708 3068 709 3070 710 3080 711 3081 712 3091 713 3092 714 3095 715 3101 716 3103 717 3108 718 3110 719 3116 720 3123 721 3125 722 3127 723 3131 724 3136 725 3140 726 3146 727 3148 728 3158 729 3167 730 3168 731 3181 732 3183 733 3186 734 3192 735 3193 736 3197 737 3201 738 3206 739 3211 740 3213 741 3217 742 3222 743 3223 744 3231 745 3236 746 3250 747 3256 748 3260 749 3272 750 3273 751 3285 752 3291 753 3295 754 3302 755 3312 756 3315 757 3318 758 3321 759 3322 760 3327 761 3335 762 3337 763 3340 764 3341 765 3346 766 3347 767 3348 768 3351 769 3355 770 3363 771 3368 772 3383 773 3385 774 3391 775 3393 776 3395 777 3396 778 3398 779 3406 780 3413 781 3416 782 3417 783 3418 784 3426 785 3427 786 3431 787 3433 788 3440 789 3447 790 3455 791 3458 792 3461 793 3466 794 3467 795 3468 796 3470 797 3477 798 3482 799 3483 800 3486 801 3491 802 3498 803 3502 804 3521 805 3535 806 3545 807 3546 808 3550 809 3556 810 3557 811 3561 812 3563 813 3565 814 3570 815 3572 816 3575 817 3577 818 3586 819 3593 820 3600 821 3601 822 3603 823 3607 824 3616 825 3621 826 3630 827 3633 828 3636 829 3637 830 3640 831 3641 832 3645 833 3662 834 3668 835 3671 836 3675 837 3677 838 3678 839 3686 840 3692 841 3698 842 3708 843 3711 844 3712 845 3718 846 3720 847 3721 848 3725 849 3726 850 3728 851 3732 852 3745 853 3755 854 3757 855 3767 856 3775 857 3781 858 3783 859 3788 860 3791 861 3792 862 3803 863 3805 864 3810 865 3811 866 3816 867 3820 868 3822 869 3823 870 3825 871 3827 872 3832 873 3833 874 3840 875 3843 876 3850 877 3860 878 3861 879 3862 880 3866 881 3868 882 3871 883 3873 884 3876 885 3880 886 3882 887 3885 888 3886 889 3900 890 3902 891 3910 892 3920 893 3923 894 3927 895 3931 896 3948 897 3960 898 3962 899 3966 900 3971 901 3973 902 3985 903 3986 904 3987 905 3988 906 3990 907 3993 908 3998 909 4000 910 4007 911 4011 912 4015 913 4018 914 4028 915 4030 916 4043 917 4050 918 4053 919 4056 920 4067 921 4070 922 4071 923 4076 924 4077 925 4078 926 4082 927 4093 928 4097 929 4100 930 4102 931 4105 932 4107 933 4113 934 4116 935 4121 936 4127 937 4131 938 4137 939 4147 940 4152 941 4155 942 4162 943 4165 944 4166 945 4168 946 4181 947 4183 948 4196 949 4201 950 4205 951 4207 952 4212 953 4215 954 4221 955 4223 956 4225 957 4230 958 4231 959 4232 960 4250 961 4251 962 4257 963 4263 964 4267 965 4282 966 4285 967 4296 968 4298 969 4301 970 4306 971 4313 972 4316 973 4326 974 4327 975 4328 976 4330 977 4336 978 4337 979 4340 980 4347 981 4356 982 4358 983 4361 984 4362 985 4375 986 4382 987 4383 988 4390 989 4393 990 4396 991 4400 992 4401 993 4403 994 4405 995 4408 996 4413 997 4415 998 4428 999 4433 1000 4446