1 2 2 3 3 10 4 11 5 14 6 15 7 16 8 17 9 18 10 21 11 24 12 25 13 29 14 37 15 43 16 44 17 46 18 49 19 52 20 54 21 61 22 66 23 72 24 73 25 78 26 84 27 86 28 87 29 99 30 101 31 106 32 114 33 115 34 128 35 133 36 135 37 136 38 143 39 145 40 148 41 164 42 169 43 170 44 173 45 200 46 219 47 224 48 226 49 228 50 231 51 234 52 240 53 248 54 255 55 262 56 275 57 281 58 282 59 298 60 301 61 305 62 320 63 322 64 327 65 330 66 339 67 347 68 359 69 368 70 369 71 385 72 387 73 401 74 417 75 435 76 442 77 450 78 455 79 458 80 488 81 494 82 508 83 519 84 521 85 553 86 579 87 582 88 590 89 616 90 621 91 625 92 628 93 630 94 638 95 654 96 669 97 675 98 691 99 694 100 711 101 712 102 714 103 719 104 724 105 725 106 728 107 732 108 737 109 750 110 756 111 757 112 765 113 768 114 773 115 774 116 778 117 780 118 793 119 803 120 810 121 827 122 828 123 831 124 842 125 848 126 865 127 869 128 901 129 910 130 919 131 922 132 926 133 931 134 936 135 938 136 960 137 967 138 971 139 982 140 1002 141 1010 142 1022 143 1032 144 1060 145 1073 146 1074 147 1089 148 1109 149 1110 150 1123 151 1128 152 1130 153 1131 154 1132 155 1138 156 1160 157 1178 158 1179 159 1184 160 1190 161 1207 162 1216 163 1218 164 1220 165 1221 166 1291 167 1293 168 1302 169 1303 170 1332 171 1349 172 1353 173 1361 174 1362 175 1366 176 1373 177 1374 178 1386 179 1394 180 1407 181 1435 182 1474 183 1487 184 1515 185 1524 186 1535 187 1538 188 1558 189 1562 190 1563 191 1564 192 1597 193 1605 194 1614 195 1615 196 1626 197 1638 198 1639 199 1645 200 1648 201 1653 202 1654 203 1671 204 1681 205 1683 206 1696 207 1698 208 1705 209 1710 210 1713 211 1719 212 1723 213 1726 214 1731 215 1739 216 1748 217 1758 218 1768 219 1781 220 1787 221 1789 222 1793 223 1799 224 1800 225 1810 226 1817 227 1823 228 1830 229 1835 230 1839 231 1848 232 1853 233 1859 234 1879 235 1909 236 1929 237 1932 238 1935 239 1961 240 1964 241 1969 242 1979 243 1996 244 1997 245 2002 246 2009 247 2013 248 2026 249 2037 250 2056 251 2058 252 2074 253 2075 254 2077 255 2080 256 2088 257 2104 258 2111 259 2133 260 2140 261 2145 262 2147 263 2174 264 2175 265 2196 266 2207 267 2216 268 2219 269 2221 270 2233 271 2234 272 2236 273 2248 274 2251 275 2257 276 2269 277 2273 278 2277 279 2285 280 2286 281 2294 282 2305 283 2315 284 2319 285 2322 286 2334 287 2339 288 2356 289 2378 290 2403 291 2406 292 2418 293 2419 294 2424 295 2425 296 2427 297 2432 298 2434 299 2446 300 2460 301 2467 302 2479 303 2480 304 2482 305 2489 306 2494 307 2504 308 2514 309 2522 310 2535 311 2537 312 2543 313 2555 314 2570 315 2609 316 2626 317 2627 318 2630 319 2636 320 2641 321 2642 322 2657 323 2670 324 2679 325 2689 326 2692 327 2697 328 2713 329 2720 330 2733 331 2746 332 2752 333 2753 334 2765 335 2767 336 2769 337 2772 338 2773 339 2780 340 2781 341 2801 342 2807 343 2812 344 2815 345 2828 346 2833 347 2838 348 2843 349 2850 350 2854 351 2871 352 2900 353 2924 354 2928 355 2947 356 2973 357 2985 358 2987 359 3015 360 3026 361 3031 362 3074 363 3077 364 3082 365 3091 366 3106 367 3113 368 3146 369 3152 370 3181 371 3206 372 3208 373 3210 374 3222 375 3267 376 3269 377 3272 378 3278 379 3288 380 3301 381 3314 382 3323 383 3330 384 3334 385 3342 386 3347 387 3349 388 3361 389 3385 390 3389 391 3390 392 3395 393 3407 394 3420 395 3446 396 3466 397 3480 398 3482 399 3494 400 3497 401 3498 402 3504 403 3519 404 3556 405 3559 406 3564 407 3566 408 3578 409 3581 410 3582 411 3592 412 3603 413 3607 414 3610 415 3616 416 3621 417 3622 418 3626 419 3661 420 3668 421 3673 422 3686 423 3693 424 3710 425 3722 426 3727 427 3759 428 3770 429 3781 430 3785 431 3791 432 3796 433 3801 434 3817 435 3819 436 3827 437 3831 438 3839 439 3847 440 3851 441 3852 442 3871 443 3882 444 3883 445 3901 446 3910 447 3960 448 3967 449 3969 450 3970 451 3971 452 3997 453 4004 454 4005 455 4013 456 4030 457 4041 458 4047 459 4063 460 4067 461 4090 462 4099 463 4100 464 4105 465 4109 466 4113 467 4125 468 4134 469 4139 470 4142 471 4145 472 4149 473 4174 474 4197 475 4208 476 4219 477 4226 478 4231 479 4233 480 4235 481 4244 482 4282 483 4288 484 4293 485 4303 486 4309 487 4323 488 4336 489 4348 490 4350 491 4362 492 4364 493 4371 494 4376 495 4386 496 4398 497 4399 498 4419 499 4434 500 4435 501 4438 502 4439 503 4464 504 4477 505 4487 506 4503 507 4522 508 4526 509 4536 510 4541 511 4553 512 4555 513 4571 514 4574 515 4592 516 4599 517 4600 518 4611 519 4618 520 4627 521 4643 522 4648 523 4657 524 4658 525 4679 526 4693 527 4701 528 4735 529 4739 530 4742 531 4748 532 4754 533 4774 534 4782 535 4792 536 4793 537 4804 538 4814 539 4832 540 4844 541 4858 542 4882 543 4890 544 4896 545 4902 546 4908 547 4918 548 4928 549 4930 550 4946 551 4957 552 4989 553 5005 554 5012 555 5031 556 5034 557 5037 558 5040 559 5049 560 5061 561 5073 562 5094 563 5100 564 5105 565 5112 566 5129 567 5132 568 5136 569 5150 570 5164 571 5169 572 5173 573 5223 574 5231 575 5236 576 5245 577 5246 578 5264 579 5265 580 5269 581 5292 582 5294 583 5304 584 5306 585 5309 586 5346 587 5380 588 5386 589 5425 590 5446 591 5470 592 5472 593 5476 594 5504 595 5537 596 5538 597 5551 598 5558 599 5582 600 5583 601 5594 602 5596 603 5597 604 5600 605 5604 606 5605 607 5621 608 5628 609 5633 610 5644 611 5649 612 5653 613 5663 614 5667 615 5728 616 5729 617 5743 618 5744 619 5745 620 5749 621 5757 622 5773 623 5779 624 5797 625 5814 626 5854 627 5866 628 5889 629 5894 630 5906 631 5955 632 5957 633 5968 634 5969 635 5976 636 5986 637 5988 638 5995 639 6030 640 6120 641 6127 642 6135 643 6137 644 6146 645 6150 646 6164 647 6168 648 6192 649 6202 650 6209 651 6217 652 6220 653 6226 654 6234 655 6238 656 6242 657 6249 658 6255 659 6259 660 6266 661 6288 662 6303 663 6311 664 6314 665 6350 666 6371 667 6394 668 6400 669 6405 670 6410 671 6455 672 6478 673 6485 674 6486 675 6493 676 6497 677 6498 678 6511 679 6521 680 6522 681 6536 682 6554 683 6595 684 6598 685 6599 686 6603 687 6609 688 6615 689 6640 690 6657 691 6690 692 6701 693 6702 694 6711 695 6714 696 6722 697 6749 698 6756 699 6760 700 6788 701 6798 702 6800 703 6814 704 6822 705 6829 706 6832 707 6872 708 6875 709 6883 710 6885 711 6890 712 6892 713 6893 714 6904 715 6932 716 6939 717 6963 718 6972 719 6986 720 7001 721 7007 722 7012 723 7015 724 7018 725 7029 726 7032 727 7045 728 7049 729 7058 730 7061 731 7094 732 7128 733 7144 734 7148 735 7152 736 7157 737 7162 738 7164 739 7180 740 7200 741 7215 742 7224 743 7229 744 7242 745 7280 746 7282 747 7287 748 7297 749 7298 750 7360 751 7367 752 7383 753 7390 754 7394 755 7403 756 7411 757 7413 758 7415 759 7416 760 7424 761 7427 762 7431 763 7432 764 7436 765 7438 766 7451 767 7464 768 7472 769 7501 770 7512 771 7513 772 7534 773 7535 774 7537 775 7542 776 7554 777 7561 778 7586 779 7596 780 7597 781 7634 782 7645 783 7652 784 7700 785 7708 786 7714 787 7717 788 7733 789 7744 790 7746 791 7750 792 7775 793 7784 794 7792 795 7800 796 7813 797 7820 798 7827 799 7829 800 7831 801 7838 802 7841 803 7869 804 7883 805 7885 806 7931 807 7935 808 7936 809 7943 810 7954 811 7962 812 7964 813 7996 814 7998 815 8001 816 8005 817 8016 818 8047 819 8076 820 8088 821 8094 822 8121 823 8134 824 8138 825 8144 826 8148 827 8151 828 8156 829 8174 830 8185 831 8225 832 8234 833 8237 834 8243 835 8263 836 8285 837 8297 838 8302 839 8304 840 8310 841 8311 842 8340 843 8353 844 8368 845 8376 846 8379 847 8383 848 8395 849 8396 850 8422 851 8433 852 8437 853 8438 854 8442 855 8446 856 8478 857 8485 858 8486 859 8487 860 8494 861 8499 862 8508 863 8524 864 8549 865 8551 866 8556 867 8582 868 8585 869 8605 870 8653 871 8657 872 8661 873 8702 874 8716 875 8736 876 8748 877 8750 878 8757 879 8760 880 8775 881 8785 882 8795 883 8803 884 8828 885 8836 886 8853 887 8862 888 8872 889 8873 890 8891 891 8915 892 8935 893 8939 894 8957 895 8960 896 8961 897 8990 898 8993 899 9000 900 9004 901 9005 902 9011 903 9016 904 9027 905 9037 906 9049 907 9084 908 9096 909 9098 910 9102 911 9151 912 9152 913 9154 914 9159 915 9174 916 9175 917 9201 918 9212 919 9216 920 9240 921 9254 922 9276 923 9299 924 9319 925 9338 926 9369 927 9375 928 9399 929 9403 930 9427 931 9441 932 9450 933 9455 934 9465 935 9490 936 9501 937 9515 938 9520 939 9527 940 9564 941 9567 942 9590 943 9606 944 9614 945 9615 946 9622 947 9623 948 9676 949 9700 950 9704 951 9710 952 9754 953 9767 954 9781 955 9784 956 9787 957 9798 958 9809 959 9871 960 9877 961 9881 962 9884 963 9887 964 9896 965 9905 966 9949 967 9954 968 9959 969 9987 970 10004 971 10022 972 10036 973 10048 974 10049 975 10060 976 10073 977 10099 978 10103 979 10104 980 10141 981 10153 982 10167 983 10171 984 10190 985 10200 986 10202 987 10224 988 10244 989 10251 990 10252 991 10264 992 10269 993 10280 994 10295 995 10298 996 10307 997 10314 998 10325 999 10344 1000 10355 1001 10378 1002 10399 1003 10435 1004 10437 1005 10440 1006 10459 1007 10461 1008 10465 1009 10468 1010 10480 1011 10483 1012 10498 1013 10508 1014 10515 1015 10530 1016 10564 1017 10570 1018 10584 1019 10585 1020 10588 1021 10595 1022 10637 1023 10641 1024 10659 1025 10661 1026 10663 1027 10683 1028 10692 1029 10693 1030 10704 1031 10718 1032 10738 1033 10748 1034 10749 1035 10750 1036 10754 1037 10756 1038 10766 1039 10775 1040 10780 1041 10785 1042 10788 1043 10806 1044 10813 1045 10816 1046 10827 1047 10861 1048 10873 1049 10929 1050 10935 1051 10948 1052 10958 1053 10962 1054 10963 1055 10978 1056 10988 1057 10993 1058 10999 1059 11007 1060 11009 1061 11015 1062 11018 1063 11019 1064 11022 1065 11027 1066 11061 1067 11067 1068 11068 1069 11095 1070 11104 1071 11119 1072 11128 1073 11153 1074 11156 1075 11196 1076 11214 1077 11221 1078 11226 1079 11237 1080 11240 1081 11243 1082 11247 1083 11273 1084 11291 1085 11320 1086 11326 1087 11333 1088 11335 1089 11349 1090 11355 1091 11363 1092 11365 1093 11369 1094 11387 1095 11407 1096 11424 1097 11443 1098 11456 1099 11463 1100 11469 1101 11471 1102 11480 1103 11481 1104 11487 1105 11502 1106 11512 1107 11537 1108 11539 1109 11579 1110 11608 1111 11616 1112 11628 1113 11686 1114 11702 1115 11732 1116 11742 1117 11753 1118 11763 1119 11769 1120 11774 1121 11792 1122 11810 1123 11818 1124 11831 1125 11851 1126 11858 1127 11859 1128 11868 1129 11877 1130 11901 1131 11914 1132 11917 1133 11939 1134 11949 1135 11963 1136 11964 1137 11972 1138 11987 1139 12006 1140 12007 1141 12021 1142 12027 1143 12047 1144 12056 1145 12058 1146 12076 1147 12078 1148 12083 1149 12084 1150 12092 1151 12103 1152 12114 1153 12119 1154 12139 1155 12142 1156 12147 1157 12162 1158 12166 1159 12168 1160 12170 1161 12181 1162 12225 1163 12283 1164 12288 1165 12313 1166 12314 1167 12332 1168 12335 1169 12357 1170 12362 1171 12379 1172 12412 1173 12420 1174 12428 1175 12436 1176 12439 1177 12440 1178 12441 1179 12458 1180 12460 1181 12471 1182 12484 1183 12486 1184 12490 1185 12495 1186 12528 1187 12539 1188 12559 1189 12568 1190 12576 1191 12589 1192 12611 1193 12617 1194 12642 1195 12645 1196 12651 1197 12652 1198 12658 1199 12665 1200 12680 1201 12709 1202 12716 1203 12738 1204 12762 1205 12768 1206 12777 1207 12778 1208 12801 1209 12812 1210 12850 1211 12855 1212 12868 1213 12878 1214 12906 1215 12929 1216 12955 1217 12960 1218 12974 1219 12983 1220 12990 1221 13000 1222 13004 1223 13010 1224 13011 1225 13023 1226 13028 1227 13029 1228 13048 1229 13062 1230 13069 1231 13081 1232 13116 1233 13120 1234 13129 1235 13133 1236 13134 1237 13139 1238 13162 1239 13164 1240 13182 1241 13184 1242 13198 1243 13220 1244 13221 1245 13251 1246 13270 1247 13273 1248 13274 1249 13277 1250 13301 1251 13310 1252 13359 1253 13368 1254 13370 1255 13372 1256 13385 1257 13388 1258 13392 1259 13396 1260 13414 1261 13426 1262 13435 1263 13444 1264 13456 1265 13463 1266 13466 1267 13468 1268 13471 1269 13499 1270 13500 1271 13503 1272 13512 1273 13514 1274 13543 1275 13559 1276 13562 1277 13574 1278 13601 1279 13603 1280 13608 1281 13619 1282 13631 1283 13632 1284 13638 1285 13648 1286 13662 1287 13703 1288 13709 1289 13715 1290 13716 1291 13734 1292 13760 1293 13776 1294 13785 1295 13786 1296 13798 1297 13820 1298 13822 1299 13829 1300 13836 1301 13843 1302 13858 1303 13862 1304 13881 1305 13888 1306 13890 1307 13909 1308 13931 1309 13932 1310 13949 1311 13960 1312 13961 1313 13969 1314 13986 1315 14018 1316 14046 1317 14051 1318 14053 1319 14056 1320 14060 1321 14066 1322 14114 1323 14137 1324 14140 1325 14173 1326 14193 1327 14199 1328 14227 1329 14282 1330 14299 1331 14311 1332 14329 1333 14337 1334 14386 1335 14429 1336 14466 1337 14472 1338 14500 1339 14502 1340 14546 1341 14548 1342 14550 1343 14560 1344 14572 1345 14588 1346 14602 1347 14623 1348 14627 1349 14635 1350 14637 1351 14646 1352 14663 1353 14669 1354 14673 1355 14711 1356 14719 1357 14777 1358 14785 1359 14793 1360 14813 1361 14816 1362 14836 1363 14842 1364 14863 1365 14877 1366 14887 1367 14897 1368 14913 1369 14926 1370 14931 1371 14945 1372 14995 1373 15010 1374 15016 1375 15023 1376 15045 1377 15087 1378 15104 1379 15106 1380 15127 1381 15128 1382 15169 1383 15177 1384 15195 1385 15214 1386 15256 1387 15257 1388 15265 1389 15269 1390 15278 1391 15282 1392 15295 1393 15298 1394 15302 1395 15320 1396 15323 1397 15333 1398 15339 1399 15361 1400 15367 1401 15381 1402 15386 1403 15395 1404 15419 1405 15428 1406 15468 1407 15471 1408 15514 1409 15526 1410 15530 1411 15542 1412 15558 1413 15580 1414 15603 1415 15604 1416 15652 1417 15667 1418 15689 1419 15696 1420 15706 1421 15709 1422 15726 1423 15772 1424 15795 1425 15806 1426 15822 1427 15825 1428 15828 1429 15829 1430 15844 1431 15858 1432 15870 1433 15891 1434 15902 1435 15909 1436 15911 1437 15936 1438 15939 1439 15950 1440 15960 1441 15962 1442 15981 1443 15996 1444 16010 1445 16025 1446 16032 1447 16044 1448 16052 1449 16060 1450 16082 1451 16094 1452 16098 1453 16123 1454 16150 1455 16181 1456 16185 1457 16202 1458 16221 1459 16230 1460 16255 1461 16263 1462 16266 1463 16269 1464 16277 1465 16301 1466 16312 1467 16327 1468 16334 1469 16339 1470 16341 1471 16345 1472 16352 1473 16387 1474 16404 1475 16425 1476 16429 1477 16432 1478 16445 1479 16459 1480 16479 1481 16483 1482 16492 1483 16499 1484 16515 1485 16524 1486 16530 1487 16532 1488 16548 1489 16570 1490 16571 1491 16585 1492 16591 1493 16609 1494 16616 1495 16644 1496 16661 1497 16662 1498 16671 1499 16682 1500 16690 1501 16693 1502 16702 1503 16714 1504 16733 1505 16791 1506 16794 1507 16832 1508 16839 1509 16857 1510 16863 1511 16874 1512 16898 1513 16908 1514 16914 1515 16935 1516 16965 1517 16982 1518 16985 1519 16989 1520 17026 1521 17038 1522 17040 1523 17043 1524 17069 1525 17083 1526 17088 1527 17130 1528 17157 1529 17168 1530 17169 1531 17185 1532 17194 1533 17207 1534 17209 1535 17214 1536 17218 1537 17249 1538 17252 1539 17258 1540 17271 1541 17272 1542 17278 1543 17283 1544 17298 1545 17305 1546 17330 1547 17341 1548 17354 1549 17426 1550 17430 1551 17444 1552 17449 1553 17452 1554 17456 1555 17459 1556 17470 1557 17477 1558 17481 1559 17514 1560 17515 1561 17557 1562 17570 1563 17572 1564 17575 1565 17585 1566 17593 1567 17623 1568 17658 1569 17664 1570 17671 1571 17679 1572 17680 1573 17706 1574 17710 1575 17717 1576 17740 1577 17806 1578 17808 1579 17830 1580 17831 1581 17854 1582 17859 1583 17864 1584 17866 1585 17889 1586 17892 1587 17900 1588 17914 1589 17916 1590 17934 1591 17950 1592 17978 1593 17980 1594 17994 1595 18000