1 0 2 1 3 4 4 9 5 15 6 16 7 25 8 27 9 33 10 36 11 37 12 45 13 49 14 51 15 53 16 55 17 57 18 60 19 64 20 75 21 81 22 85 23 95 24 99 25 100 26 108 27 121 28 125 29 129 30 132 31 135 32 144 33 148 34 153 35 165 36 169 37 171 38 173 39 180 40 183 41 187 42 193 43 196 44 204 45 209 46 212 47 213 48 215 49 220 50 225 51 228 52 229 53 240 54 241 55 243 56 249 57 255 58 256 59 275 60 285 61 289 62 291 63 297 64 300 65 305 66 309 67 323 68 324 69 333 70 340 71 347 72 355 73 359 74 361 75 363 76 375 77 380 78 383 79 387 80 396 81 400 82 405 83 415 84 425 85 432 86 439 87 441 88 443 89 447 90 449 91 453 92 459 93 461 94 473 95 475 96 477 97 484 98 485 99 495 100 500 101 501 102 503 103 509 104 513 105 515 106 516 107 528 108 529 109 540 110 541 111 543 112 549 113 555 114 561 115 576 116 592 117 593 118 605 119 607 120 612 121 617 122 619 123 625 124 627 125 639 126 643 127 645 128 660 129 671 130 675 131 676 132 684 133 691 134 692 135 699 136 720 137 729 138 731 139 732 140 735 141 745 142 747 143 748 144 755 145 765 146 772 147 781 148 784 149 795 150 813 151 816 152 817 153 825 154 831 155 835 156 836 157 841 158 848 159 852 160 855 161 860 162 867 163 873 164 879 165 880 166 891 167 900 168 905 169 907 170 912 171 913 172 915 173 916 174 921 175 925 176 927 177 933 178 935 179 960 180 961 181 964 182 967 183 969 184 972 185 977 186 996 187 999 188 1011 189 1019 190 1020 191 1024 192 1037 193 1045 194 1051 195 1063 196 1065 197 1067 198 1075 199 1083 200 1089 201 1097 202 1100 203 1101 204 1109 205 1119 206 1125 207 1133 208 1140 209 1156 210 1159 211 1161 212 1164 213 1165 214 1188 215 1191 216 1200 217 1203 218 1207 219 1215 220 1220 221 1221 222 1225 223 1227 224 1236 225 1245 226 1249 227 1263 228 1275 229 1277 230 1291 231 1292 232 1293 233 1296 234 1299 235 1303 236 1321 237 1323 238 1325 239 1331 240 1332 241 1341 242 1349 243 1355 244 1359 245 1360 246 1369 247 1371 248 1375 249 1377 250 1385 251 1388 252 1389 253 1399 254 1401 255 1411 256 1419 257 1420 258 1425 259 1429 260 1431 261 1436 262 1444 263 1445 264 1452 265 1455 266 1465 267 1473 268 1485 269 1500 270 1503 271 1520 272 1521 273 1525 274 1532 275 1535 276 1539 277 1545 278 1548 279 1555 280 1557 281 1577 282 1583 283 1584 284 1600 285 1615 286 1617 287 1620 288 1629 289 1639 290 1647 291 1649 292 1660 293 1661 294 1665 295 1667 296 1671 297 1681 298 1683 299 1685 300 1700 301 1707 302 1728 303 1737 304 1741 305 1749 306 1751 307 1756 308 1761 309 1764 310 1772 311 1775 312 1783 313 1788 314 1796 315 1805 316 1812 317 1813 318 1815 319 1835 320 1836 321 1837 322 1843 323 1844 324 1849 325 1865 326 1875 327 1881 328 1887 329 1892 330 1893 331 1900 332 1908 333 1917 334 1923 335 1935 336 1936 337 1940 338 1957 339 1961 340 1980 341 1983 342 1985 343 1991 344 1993 345 1997 346 2000 347 2003 348 2004 349 2005 350 2012 351 2013 352 2019 353 2025 354 2035 355 2036 356 2045 357 2049 358 2052 359 2057 360 2060 361 2061 362 2064 363 2075 364 2087 365 2097 366 2103 367 2105 368 2109 369 2112 370 2116 371 2125 372 2137 373 2143 374 2155 375 2160 376 2164 377 2165 378 2169 379 2172 380 2187 381 2193 382 2196 383 2199 384 2205 385 2209 386 2220 387 2229 388 2235 389 2241 390 2244 391 2253 392 2265 393 2271 394 2285 395 2295 396 2299 397 2304 398 2307 399 2315 400 2333 401 2335 402 2343 403 2347 404 2351 405 2361 406 2365 407 2368 408 2371 409 2372 410 2375 411 2381 412 2385 413 2393 414 2401 415 2420 416 2425 417 2428 418 2439 419 2448 420 2451 421 2455 422 2463 423 2468 424 2475 425 2476 426 2493 427 2499 428 2500 429 2503 430 2505 431 2508 432 2533 433 2535 434 2556 435 2563 436 2565 437 2567 438 2572 439 2575 440 2577 441 2579 442 2580 443 2589 444 2595 445 2597 446 2601 447 2619 448 2623 449 2637 450 2640 451 2649 452 2657 453 2673 454 2677 455 2684 456 2687 457 2695 458 2699 459 2700 460 2703 461 2704 462 2715 463 2729 464 2733 465 2736 466 2739 467 2745 468 2749 469 2757 470 2763 471 2764 472 2767 473 2768 474 2775 475 2781 476 2785 477 2791 478 2793 479 2796 480 2799 481 2803 482 2805 483 2809 484 2823 485 2831 486 2839 487 2845 488 2859 489 2869 490 2880 491 2895 492 2897 493 2907 494 2913 495 2915 496 2916 497 2924 498 2928 499 2935 500 2940 501 2973 502 2980 503 2981 504 2988 505 2991 506 2992 507 2997 508 3019 509 3020 510 3021 511 3023 512 3025 513 3033 514 3039 515 3047 516 3053 517 3060 518 3077 519 3088 520 3111 521 3121 522 3123 523 3124 524 3125 525 3135 526 3136 527 3145 528 3155 529 3173 530 3179 531 3180 532 3195 533 3201 534 3203 535 3205 536 3207 537 3223 538 3225 539 3231 540 3249 541 3252 542 3261 543 3264 544 3267 545 3268 546 3300 547 3303 548 3305 549 3309 550 3324 551 3340 552 3344 553 3355 554 3357 555 3364 556 3365 557 3371 558 3373 559 3375 560 3377 561 3387 562 3391 563 3392 564 3399 565 3408 566 3415 567 3420 568 3421 569 3435 570 3439 571 3440 572 3447 573 3468 574 3477 575 3481 576 3483 577 3491 578 3492 579 3495 580 3505 581 3513 582 3515 583 3516 584 3517 585 3520 586 3539 587 3543 588 3553 589 3561 590 3564 591 3569 592 3573 593 3579 594 3581 595 3583 596 3600 597 3603 598 3609 599 3615 600 3620 601 3621 602 3628 603 3631 604 3637 605 3639 606 3645 607 3648 608 3652 609 3655 610 3660 611 3663 612 3664 613 3665 614 3669 615 3675 616 3681 617 3684 618 3700 619 3707 620 3708 621 3715 622 3721 623 3725 624 3732 625 3735 626 3740 627 3755 628 3761 629 3767 630 3775 631 3785 632 3789 633 3823 634 3825 635 3837 636 3840 637 3844 638 3845 639 3847 640 3849 641 3856 642 3867 643 3868 644 3876 645 3879 646 3881 647 3888 648 3889 649 3897 650 3905 651 3907 652 3908 653 3919 654 3935 655 3951 656 3957 657 3961 658 3969 659 3971 660 3975 661 3984 662 3987 663 3993 664 3996 665 4001 666 4019 667 4023 668 4037 669 4041 670 4044 671 4047 672 4065 673 4076 674 4077 675 4080 676 4085 677 4096 678 4103 679 4105 680 4113 681 4119 682 4125 683 4127 684 4131 685 4139 686 4148 687 4149 688 4155 689 4165 690 4167 691 4171 692 4175 693 4177 694 4180 695 4203 696 4204 697 4217 698 4225 699 4233 700 4252 701 4257 702 4260 703 4268 704 4269 705 4273 706 4275 707 4281 708 4293 709 4295 710 4300 711 4315 712 4325 713 4331 714 4332 715 4335 716 4339 717 4356 718 4365 719 4367 720 4377 721 4388 722 4395 723 4397 724 4400 725 4404 726 4411 727 4413 728 4415 729 4419 730 4421 731 4427 732 4429 733 4436 734 4455 735 4476 736 4477 737 4481 738 4483 739 4489 740 4497 741 4499 742 4500 743 4505 744 4509 745 4523 746 4525 747 4527 748 4532 749 4547 750 4555 751 4560 752 4563 753 4565 754 4569 755 4575 756 4581 757 4595 758 4597 759 4605 760 4607 761 4617 762 4624 763 4625 764 4629 765 4631 766 4635 767 4636 768 4637 769 4644 770 4655 771 4656 772 4660 773 4663 774 4665 775 4671 776 4675 777 4677 778 4679 779 4691 780 4701 781 4705 782 4709 783 4731 784 4741 785 4752 786 4761 787 4763 788 4764 789 4765 790 4773 791 4800 792 4812 793 4821 794 4825 795 4828 796 4845 797 4851 798 4855 799 4857 800 4860 801 4869 802 4871 803 4880 804 4884 805 4887 806 4889 807 4900 808 4908 809 4913 810 4917 811 4941 812 4944 813 4947 814 4955 815 4980 816 4981 817 4983 818 4985 819 4989 820 4995 821 4996 822 5013 823 5027 824 5035 825 5041 826 5049 827 5052 828 5055 829 5063 830 5065 831 5087 832 5091 833 5093 834 5100 835 5108 836 5119 837 5121 838 5137 839 5149 840 5163 841 5164 842 5167 843 5168 844 5172 845 5184 846 5185 847 5196 848 5199 849 5203 850 5205 851 5209 852 5211 853 5212 854 5219 855 5225 856 5241 857 5247 858 5253 859 5263 860 5283 861 5284 862 5287 863 5292 864 5300 865 5324 866 5325 867 5328 868 5329 869 5331 870 5335 871 5337 872 5345 873 5361 874 5364 875 5367 876 5375 877 5385 878 5396 879 5399 880 5401 881 5415 882 5420 883 5435 884 5436 885 5440 886 5445 887 5463 888 5469 889 5476 890 5479 891 5484 892 5491 893 5493 894 5500 895 5505 896 5507 897 5508 898 5511 899 5515 900 5521 901 5529 902 5540 903 5541 904 5547 905 5552 906 5553 907 5556 908 5567 909 5571 910 5577 911 5581 912 5595 913 5596 914 5604 915 5625 916 5631 917 5643 918 5644 919 5645 920 5647 921 5661 922 5665 923 5667 924 5676 925 5679 926 5680 927 5683 928 5689 929 5700 930 5709 931 5716 932 5721 933 5724 934 5725 935 5729 936 5737 937 5739 938 5741 939 5744 940 5745 941 5751 942 5769 943 5776 944 5780 945 5787 946 5793 947 5795 948 5805 949 5808 950 5820 951 5825 952 5833 953 5843 954 5855 955 5860 956 5869 957 5871 958 5879 959 5892 960 5893 961 5905 962 5909 963 5917 964 5929 965 5935 966 5937 967 5939 968 5940 969 5949 970 5955 971 5965 972 5973 973 5997 974 6000 975 6005 976 6007 977 6012 978 6015 979 6025 980 6035 981 6037 982 6039 983 6051 984 6057 985 6065 986 6075 987 6080 988 6084 989 6100 990 6105 991 6115 992 6125 993 6127 994 6128 995 6135 996 6137 997 6140 998 6147 999 6156 1000 6171 1001 6180 1002 6183 1003 6192 1004 6203 1005 6219 1006 6220 1007 6225 1008 6228 1009 6239 1010 6241 1011 6243 1012 6253 1013 6259 1014 6263 1015 6277 1016 6283 1017 6291 1018 6301 1019 6308 1020 6309 1021 6315 1022 6321 1023 6327 1024 6332 1025 6336 1026 6341 1027 6369 1028 6375 1029 6387 1030 6393 1031 6395 1032 6397 1033 6400 1034 6401 1035 6403 1036 6407 1037 6413 1038 6415 1039 6421 1040 6423 1041 6445 1042 6449 1043 6457 1044 6460 1045 6465 1046 6468 1047 6480 1048 6483 1049 6493 1050 6495 1051 6507 1052 6516 1053 6537 1054 6547 1055 6556 1056 6561 1057 6563 1058 6579 1059 6581 1060 6585 1061 6588 1062 6595 1063 6596 1064 6597 1065 6615 1066 6621 1067 6625 1068 6640 1069 6644 1070 6645 1071 6653 1072 6655 1073 6660 1074 6668 1075 6684 1076 6687 1077 6701 1078 6705 1079 6711 1080 6717 1081 6719 1082 6723 1083 6724 1084 6732 1085 6735 1086 6740 1087 6745 1088 6749 1089 6759 1090 6771 1091 6775 1092 6795 1093 6800 1094 6813 1095 6817 1096 6819 1097 6827 1098 6828 1099 6837 1100 6843 1101 6855 1102 6859 1103 6861 1104 6865 1105 6871 1106 6875 1107 6879 1108 6885 1109 6887 1110 6889 1111 6897 1112 6907 1113 6912 1114 6915 1115 6919 1116 6921 1117 6925 1118 6927 1119 6941 1120 6945 1121 6948 1122 6953 1123 6964 1124 6967 1125 6973 1126 6996 1127 7004 1128 7005 1129 7017 1130 7019 1131 7023 1132 7024 1133 7029 1134 7039 1135 7044 1136 7051 1137 7055 1138 7056 1139 7083 1140 7087 1141 7088 1142 7095 1143 7100 1144 7115 1145 7125 1146 7132 1147 7135 1148 7141 1149 7152 1150 7155 1151 7157 1152 7167 1153 7181 1154 7184 1155 7220 1156 7225 1157 7233 1158 7248 1159 7252 1160 7253 1161 7260 1162 7271 1163 7275 1164 7283 1165 7295 1166 7311 1167 7313 1168 7317 1169 7323 1170 7325 1171 7327 1172 7331 1173 7333 1174 7340 1175 7344 1176 7348 1177 7353 1178 7355 1179 7361 1180 7365 1181 7372 1182 7376 1183 7377 1184 7381 1185 7389 1186 7396 1187 7403 1188 7419 1189 7425 1190 7431 1191 7460 1192 7479 1193 7495 1194 7497 1195 7499 1196 7500 1197 7513 1198 7515 1199 7524 1200 7543 1201 7545 1202 7548 1203 7557 1204 7568 1205 7569 1206 7572 1207 7573 1208 7593 1209 7599 1210 7600 1211 7605 1212 7615 1213 7617 1214 7619 1215 7621 1216 7625 1217 7632 1218 7635 1219 7668 1220 7675 1221 7689 1222 7691 1223 7692 1224 7695 1225 7701 1226 7711 1227 7715 1228 7725 1229 7731 1230 7733 1231 7740 1232 7744 1233 7760 1234 7767 1235 7769 1236 7771 1237 7775 1238 7783 1239 7785 1240 7795 1241 7803 1242 7823 1243 7828 1244 7835 1245 7844 1246 7857 1247 7869 1248 7871 1249 7881 1250 7883 1251 7885 1252 7907 1253 7911 1254 7920 1255 7921 1256 7932 1257 7935 1258 7939 1259 7940 1260 7947 1261 7953 1262 7955 1263 7964 1264 7972 1265 7988 1266 7989 1267 7999 1268 8000