1 1 2 2 3 4 4 5 5 6 6 7 7 13 8 19 9 20 10 22 11 26 12 27 13 29 14 33 15 34 16 36 17 41 18 43 19 44 20 50 21 54 22 55 23 58 24 59 25 60 26 66 27 69 28 70 29 74 30 75 31 81 32 85 33 91 34 95 35 97 36 99 37 100 38 101 39 110 40 112 41 125 42 127 43 129 44 131 45 133 46 134 47 136 48 142 49 143 50 145 51 146 52 148 53 153 54 156 55 157 56 163 57 165 58 178 59 187 60 189 61 190 62 196 63 197 64 212 65 217 66 219 67 220 68 221 69 226 70 235 71 238 72 255 73 260 74 274 75 275 76 285 77 292 78 298 79 301 80 303 81 306 82 309 83 311 84 318 85 321 86 322 87 326 88 328 89 331 90 337 91 341 92 342 93 344 94 346 95 353 96 355 97 360 98 399 99 403 100 406 101 409 102 412 103 421 104 433 105 442 106 445 107 448 108 449 109 456 110 466 111 467 112 468 113 471 114 472 115 473 116 477 117 478 118 480 119 482 120 483 121 490 122 493 123 496 124 499 125 505 126 510 127 513 128 519 129 525 130 527 131 530 132 534 133 538 134 539 135 544 136 549 137 556 138 558 139 570 140 587 141 594 142 599 143 602 144 606 145 619 146 629 147 630 148 631 149 637 150 653 151 661 152 662 153 663 154 667 155 672 156 675 157 699 158 703 159 704 160 708 161 709 162 721 163 722 164 723 165 736 166 743 167 749 168 750 169 753 170 757 171 764 172 768 173 770 174 775 175 780 176 781 177 795 178 798 179 810 180 814 181 822 182 828 183 829 184 831 185 834 186 839 187 843 188 847 189 848 190 850 191 853 192 856 193 866 194 868 195 869 196 870 197 874 198 875 199 877 200 880 201 885 202 892 203 905 204 911 205 913 206 914 207 916 208 920 209 921 210 922 211 923 212 927 213 929 214 943 215 950 216 962 217 972 218 988 219 1018 220 1023 221 1028 222 1042 223 1046 224 1048 225 1051 226 1058 227 1059 228 1060 229 1067 230 1073 231 1087 232 1092 233 1100 234 1115 235 1118 236 1139 237 1146 238 1152 239 1158 240 1160 241 1162 242 1172 243 1173 244 1181 245 1183 246 1188 247 1189 248 1204 249 1221 250 1225 251 1230 252 1264 253 1268 254 1270 255 1271 256 1276 257 1277 258 1278 259 1280 260 1281 261 1287 262 1290 263 1292 264 1298 265 1302 266 1309 267 1310 268 1320 269 1322 270 1335 271 1336 272 1341 273 1348 274 1358 275 1364 276 1372 277 1373 278 1379 279 1391 280 1397 281 1414 282 1421 283 1424 284 1432 285 1444 286 1449 287 1454 288 1462 289 1465 290 1469 291 1470 292 1482 293 1489 294 1502 295 1504 296 1508 297 1511 298 1515 299 1519 300 1520 301 1521 302 1529 303 1533 304 1537 305 1539 306 1540 307 1542 308 1544 309 1560 310 1569 311 1584 312 1587 313 1592 314 1593 315 1611 316 1613 317 1616 318 1618 319 1625 320 1627 321 1634 322 1640 323 1643 324 1659 325 1661 326 1664 327 1677 328 1687 329 1700 330 1705 331 1707 332 1718 333 1719 334 1722 335 1729 336 1730 337 1735 338 1736 339 1743 340 1764 341 1772 342 1774 343 1775 344 1788 345 1791 346 1802 347 1803 348 1804 349 1807 350 1828 351 1831 352 1833 353 1836 354 1837 355 1842 356 1853 357 1859 358 1869 359 1874 360 1875 361 1879 362 1885 363 1887 364 1908 365 1929 366 1931 367 1934 368 1936 369 1943 370 1947 371 1952 372 1953 373 1957 374 1961 375 1965 376 1977 377 1980 378 1987 379 1992 380 1998 381 1999 382 2000 383 2009 384 2011 385 2016 386 2021 387 2024 388 2033 389 2034 390 2036 391 2039 392 2067 393 2071 394 2074 395 2075 396 2077 397 2080 398 2087 399 2089 400 2091 401 2096 402 2104 403 2106 404 2135 405 2143 406 2144 407 2146 408 2147 409 2149 410 2163 411 2171 412 2182 413 2191 414 2206 415 2215 416 2218 417 2222 418 2230 419 2238 420 2243 421 2247 422 2253 423 2267 424 2273 425 2282 426 2284 427 2287 428 2297 429 2301 430 2316 431 2326 432 2329 433 2336 434 2340 435 2342 436 2345 437 2350 438 2364 439 2365 440 2373 441 2375 442 2384 443 2393 444 2419 445 2420 446 2422 447 2425 448 2427 449 2435 450 2438 451 2439 452 2446 453 2450 454 2460 455 2464 456 2470 457 2473 458 2475 459 2481 460 2487 461 2492 462 2499 463 2503 464 2508 465 2511 466 2515 467 2523 468 2525 469 2534 470 2548 471 2556 472 2558 473 2565 474 2571 475 2578 476 2594 477 2597 478 2603 479 2607 480 2611 481 2615 482 2618 483 2619 484 2627 485 2649 486 2650 487 2651 488 2652 489 2654 490 2663 491 2664 492 2674 493 2678 494 2683 495 2684 496 2701 497 2718 498 2724 499 2727 500 2732 501 2739 502 2741 503 2743 504 2755 505 2760 506 2761 507 2763 508 2766 509 2769 510 2770 511 2787 512 2797 513 2809 514 2817 515 2820 516 2824 517 2827 518 2829 519 2832 520 2836 521 2842 522 2845 523 2863 524 2869 525 2872 526 2873 527 2875 528 2878 529 2882 530 2900 531 2908 532 2909 533 2917 534 2920 535 2923 536 2929 537 2930 538 2932 539 2936 540 2940 541 2943 542 2951 543 2953 544 2956 545 2957 546 2968 547 2970 548 2971 549 2973 550 2984 551 2986 552 2990 553 2995 554 2996 555 2999 556 3001 557 3020 558 3028 559 3034 560 3036 561 3037 562 3047 563 3051 564 3058 565 3071 566 3072 567 3100 568 3110 569 3119 570 3127 571 3129 572 3133 573 3137 574 3142 575 3143 576 3154 577 3155 578 3156 579 3162 580 3163 581 3166 582 3172 583 3178 584 3184 585 3185 586 3187 587 3189 588 3196 589 3213 590 3214 591 3216 592 3217 593 3219 594 3234 595 3238 596 3245 597 3248 598 3252 599 3253 600 3254 601 3258 602 3261 603 3267 604 3271 605 3276 606 3279 607 3285 608 3287 609 3297 610 3316 611 3337 612 3343 613 3358 614 3359 615 3366 616 3370 617 3371 618 3374 619 3377 620 3379 621 3387 622 3391 623 3399 624 3404 625 3408 626 3409 627 3413 628 3415 629 3417 630 3424 631 3442 632 3453 633 3461 634 3462 635 3464 636 3467 637 3478 638 3488 639 3492 640 3500 641 3501 642 3503 643 3512 644 3518 645 3534 646 3536 647 3537 648 3542 649 3554 650 3562 651 3570 652 3576 653 3586 654 3591 655 3598 656 3600 657 3606 658 3614 659 3636 660 3648 661 3649 662 3655 663 3656 664 3666 665 3680 666 3686 667 3688 668 3709 669 3710 670 3722 671 3725 672 3728 673 3734 674 3743 675 3750 676 3753 677 3764 678 3771 679 3775 680 3790 681 3795 682 3798 683 3803 684 3815 685 3823 686 3830 687 3833 688 3837 689 3845 690 3853 691 3859 692 3881 693 3886 694 3890 695 3899 696 3904 697 3920 698 3924 699 3926 700 3928 701 3935 702 3937 703 3941 704 3944 705 3956 706 3961 707 3966 708 3969 709 3976 710 3982 711 3984 712 3988 713 4011 714 4013 715 4015 716 4016 717 4020 718 4022 719 4026 720 4039 721 4047 722 4056 723 4060 724 4063 725 4065 726 4067 727 4076 728 4077 729 4080 730 4103 731 4107 732 4123 733 4133 734 4142 735 4152 736 4176 737 4189 738 4193 739 4200 740 4204 741 4206 742 4208 743 4213 744 4217 745 4219 746 4220 747 4222 748 4223 749 4225 750 4229 751 4244 752 4252 753 4258 754 4274 755 4275 756 4280 757 4283 758 4290 759 4294 760 4303 761 4310 762 4311 763 4315 764 4316 765 4317 766 4320 767 4322 768 4325 769 4331 770 4332 771 4342 772 4343 773 4359 774 4363 775 4365 776 4368 777 4371 778 4376 779 4380 780 4395 781 4400 782 4405 783 4412 784 4420 785 4431 786 4435 787 4441 788 4447 789 4455 790 4462 791 4466 792 4467 793 4474 794 4475 795 4485 796 4486 797 4499 798 4502 799 4504 800 4511 801 4517 802 4528 803 4553 804 4558 805 4562 806 4564 807 4565 808 4568 809 4570 810 4582 811 4583 812 4592 813 4600 814 4607 815 4612 816 4614 817 4625 818 4637 819 4641 820 4644 821 4655 822 4659 823 4662 824 4665 825 4686 826 4689 827 4699 828 4710 829 4712 830 4715 831 4722 832 4723 833 4730 834 4739 835 4740 836 4752 837 4765 838 4768 839 4782 840 4790 841 4791 842 4801 843 4805 844 4813 845 4815 846 4818 847 4820 848 4832 849 4834 850 4846 851 4850 852 4863 853 4867 854 4869 855 4873 856 4874 857 4877 858 4879 859 4882 860 4888 861 4896 862 4912 863 4914 864 4917 865 4921 866 4922 867 4923 868 4924 869 4932 870 4941 871 4946 872 4950 873 4956 874 4961 875 4965 876 4968 877 4969 878 4973 879 4975 880 4992 881 4993 882 4995 883 4996 884 5004 885 5017 886 5018 887 5023 888 5030 889 5040 890 5041 891 5046 892 5052 893 5054 894 5058 895 5063 896 5071 897 5075 898 5078 899 5081 900 5084 901 5103 902 5104 903 5106 904 5107 905 5126 906 5127 907 5132 908 5137 909 5140 910 5141 911 5142 912 5144 913 5162 914 5164 915 5167 916 5168 917 5189 918 5195 919 5196 920 5204 921 5206 922 5211 923 5218 924 5220 925 5222 926 5242 927 5243 928 5250 929 5257 930 5283 931 5291 932 5292 933 5294 934 5300 935 5321 936 5325 937 5330 938 5331 939 5351 940 5353 941 5361 942 5364 943 5365 944 5373 945 5374 946 5377 947 5378 948 5383 949 5412 950 5416 951 5429 952 5433 953 5441 954 5450 955 5452 956 5457 957 5465 958 5476 959 5485 960 5492 961 5496 962 5512 963 5516 964 5531 965 5532 966 5544 967 5545 968 5553 969 5556 970 5563 971 5572 972 5573 973 5576 974 5578 975 5590 976 5592 977 5593 978 5596 979 5598 980 5600 981 5602 982 5610 983 5613 984 5619 985 5620 986 5625 987 5629 988 5650 989 5656 990 5661 991 5681 992 5685 993 5686 994 5690 995 5695 996 5696 997 5698 998 5705 999 5710 1000 5714