1 0 2 2 3 5 4 7 5 8 6 13 7 18 8 20 9 28 10 32 11 37 12 45 13 47 14 50 15 52 16 58 17 63 18 67 19 70 20 72 21 73 22 80 23 83 24 97 25 98 26 112 27 117 28 122 29 125 30 128 31 130 32 137 33 145 34 148 35 158 36 162 37 163 38 167 39 175 40 180 41 182 42 188 43 193 44 197 45 200 46 202 47 203 48 208 49 223 50 227 51 232 52 242 53 245 54 252 55 262 56 268 57 278 58 280 59 288 60 292 61 293 62 305 63 307 64 317 65 320 66 325 67 332 68 333 69 338 70 343 71 353 72 358 73 362 74 370 75 377 76 382 77 383 78 388 79 392 80 395 81 397 82 398 83 405 84 422 85 423 86 427 87 448 88 450 89 455 90 457 91 463 92 468 93 470 94 487 95 488 96 500 97 502 98 505 99 512 100 518 101 520 102 522 103 538 104 548 105 553 106 557 107 567 108 577 109 578 110 580 111 587 112 592 113 593 114 603 115 605 116 613 117 617 118 622 119 630 120 632 121 637 122 643 123 648 124 652 125 655 126 657 127 658 128 668 129 670 130 683 131 695 132 700 133 707 134 720 135 722 136 728 137 730 138 733 139 743 140 747 141 752 142 772 143 773 144 778 145 787 146 788 147 793 148 800 149 808 150 812 151 827 152 830 153 832 154 838 155 845 156 847 157 853 158 863 159 873 160 877 161 878 162 882 163 892 164 895 165 905 166 908 167 917 168 925 169 928 170 938 171 947 172 955 173 962 174 967 175 968 176 970 177 973 178 977 179 980 180 982 181 983 182 995 183 1008 184 1022 185 1027 186 1033 187 1042 188 1048 189 1053 190 1055 191 1058 192 1072 193 1073 194 1087 195 1097 196 1098 197 1103 198 1112 199 1120 200 1123 201 1125 202 1138 203 1142 204 1152 205 1162 206 1163 207 1168 208 1170 209 1172 210 1175 211 1183 212 1198 213 1202 214 1217 215 1220 216 1222 217 1228 218 1233 219 1237 220 1250 221 1253 222 1255 223 1267 224 1268 225 1280 226 1282 227 1295 228 1300 229 1305 230 1307 231 1313 232 1318 233 1328 234 1332 235 1337 236 1345 237 1352 238 1358 239 1363 240 1367 241 1370 242 1372 243 1373 244 1393 245 1402 246 1412 247 1422 248 1423 249 1432 250 1438 251 1445 252 1448 253 1450 254 1458 255 1467 256 1477 257 1480 258 1487 259 1493 260 1502 261 1503 262 1508 263 1523 264 1528 265 1532 266 1552 267 1553 268 1555 269 1567 270 1568 271 1573 272 1575 273 1580 274 1588 275 1592 276 1597 277 1607 278 1618 279 1620 280 1627 281 1630 282 1638 283 1645 284 1657 285 1658 286 1670 287 1675 288 1682 289 1688 290 1692 291 1697 292 1703 293 1708 294 1718 295 1723 296 1737 297 1742 298 1747 299 1750 300 1753 301 1757 302 1762 303 1773 304 1783 305 1787 306 1792 307 1800 308 1805 309 1807 310 1813 311 1818 312 1820 313 1822 314 1825 315 1827 316 1828 317 1838 318 1852 319 1867 320 1872 321 1877 322 1880 323 1883 324 1898 325 1913 326 1918 327 1922 328 1930 329 1942 330 1943 331 1945 332 1948 333 1952 334 1970 335 1982 336 1987 337 1997 338 2000 339 2007 340 2008 341 2017 342 2020 343 2023 344 2030 345 2043 346 2048 347 2062 348 2072 349 2075 350 2078 351 2080 352 2087 353 2088 354 2095 355 2098 356 2113 357 2117 358 2137 359 2138 360 2143 361 2152 362 2153 363 2158 364 2177 365 2178 366 2182 367 2192 368 2195 369 2197 370 2203 371 2205 372 2212 373 2218 374 2228 375 2230 376 2243 377 2257 378 2267 379 2268 380 2270 381 2273 382 2282 383 2293 384 2303 385 2308 386 2312 387 2320 388 2327 389 2333 390 2338 391 2342 392 2345 393 2347 394 2348 395 2353 396 2358 397 2368 398 2372 399 2377 400 2405 401 2407 402 2412 403 2420 404 2423 405 2425 406 2437 407 2450 408 2452 409 2455 410 2462 411 2468 412 2477 413 2483 414 2488 415 2498 416 2502 417 2503 418 2520 419 2522 420 2527 421 2528 422 2543 423 2548 424 2555 425 2572 426 2582 427 2587 428 2592 429 2593 430 2602 431 2605 432 2608 433 2620 434 2628 435 2632 436 2633 437 2637 438 2645 439 2647 440 2657 441 2663 442 2672 443 2680 444 2683 445 2693 446 2702 447 2722 448 2723 449 2732 450 2738 451 2743 452 2745 453 2758 454 2762 455 2763 456 2767 457 2777 458 2780 459 2797 460 2800 461 2803 462 2813 463 2828 464 2842 465 2845 466 2853 467 2855 468 2858 469 2867 470 2878 471 2880 472 2888 473 2897 474 2905 475 2912 476 2917 477 2918 478 2920 479 2923 480 2925 481 2927 482 2930 483 2932 484 2933 485 2953 486 2957 487 2962 488 2972 489 2988 490 2995 491 2997 492 2998 493 3005 494 3008 495 3022 496 3023 497 3037 498 3042 499 3050 500 3055 501 3062 502 3070 503 3073 504 3083 505 3087 506 3088 507 3092 508 3112 509 3118 510 3122 511 3125 512 3148 513 3152 514 3167 515 3170 516 3172 517 3177 518 3178 519 3187 520 3200 521 3203 522 3205 523 3217 524 3218 525 3222 526 3232 527 3242 528 3248 529 3250 530 3257 531 3258 532 3263 533 3283 534 3295 535 3307 536 3308 537 3313 538 3320 539 3323 540 3328 541 3330 542 3343 543 3347 544 3352 545 3362 546 3367 547 3373 548 3380 549 3388 550 3393 551 3395 552 3398 553 3412 554 3413 555 3425 556 3430 557 3437 558 3438 559 3447 560 3452 561 3463 562 3478 563 3482 564 3492 565 3497 566 3505 567 3508 568 3512 569 3517 570 3518 571 3528 572 3530 573 3538 574 3547 575 3555 576 3557 577 3562 578 3568 579 3573 580 3577 581 3580 582 3582 583 3583 584 3593 585 3595 586 3607 587 3620 588 3622 589 3625 590 3632 591 3645 592 3647 593 3668 594 3673 595 3677 596 3697 597 3698 598 3700 599 3703 600 3712 601 3713 602 3733 603 3737 604 3742 605 3752 606 3755 607 3757 608 3770 609 3778 610 3788 611 3798 612 3802 613 3803 614 3807 615 3820 616 3830 617 3833 618 3843 619 3848 620 3853 621 3863 622 3868 623 3872 624 3880 625 3892 626 3898 627 3902 628 3907 629 3908 630 3920 631 3928 632 3932 633 3947 634 3950 635 3958 636 3967 637 3970 638 3973 639 3980 640 3983 641 3997 642 3998 643 4022 644 4032 645 4043 646 4045 647 4050 648 4058 649 4067 650 4075 651 4087 652 4088 653 4093 654 4095 655 4102 656 4108 657 4113 658 4127 659 4132 660 4145 661 4153 662 4162 663 4167 664 4168 665 4175 666 4178 667 4192 668 4193 669 4205 670 4207 671 4212 672 4217 673 4220 674 4230 675 4232 676 4238 677 4243 678 4253 679 4258 680 4262 681 4270 682 4277 683 4282 684 4283 685 4288 686 4292 687 4295 688 4297 689 4298 690 4322 691 4327 692 4337 693 4342 694 4348 695 4355 696 4357 697 4363 698 4373 699 4375 700 4383 701 4388 702 4392 703 4405 704 4412 705 4418 706 4438 707 4448 708 4453 709 4457 710 4477 711 4478 712 4480 713 4483 714 4487 715 4492 716 4493 717 4500 718 4513 719 4517 720 4518 721 4545 722 4550 723 4552 724 4555 725 4568 726 4570 727 4582 728 4583 729 4595 730 4597 731 4608 732 4613 733 4622 734 4630 735 4643 736 4648 737 4652 738 4662 739 4672 740 4673 741 4678 742 4680 743 4682 744 4688 745 4693 746 4698 747 4700 748 4727 749 4732 750 4745 751 4747 752 4753 753 4778 754 4792 755 4795 756 4802 757 4805 758 4808 759 4817 760 4825 761 4842 762 4843 763 4847 764 4855 765 4868 766 4870 767 4877 768 4880 769 4882 770 4888 771 4903 772 4907 773 4912 774 4925 775 4932 776 4933 777 4942 778 4948 779 4955 780 4958 781 4973 782 4977 783 4987 784 5000 785 5003 786 5012 787 5013 788 5018 789 5020 790 5023 791 5033 792 5042 793 5050 794 5057 795 5062 796 5063 797 5068 798 5072 799 5075 800 5077 801 5078 802 5098 803 5102 804 5103 805 5107 806 5120 807 5122 808 5128 809 5143 810 5153 811 5155 812 5167 813 5180 814 5182 815 5193 816 5195 817 5200 818 5202 819 5218 820 5220 821 5228 822 5233 823 5237 824 5245 825 5252 826 5257 827 5272 828 5273 829 5278 830 5283 831 5293 832 5297 833 5312 834 5323 835 5328 836 5337 837 5345 838 5348 839 5362 840 5380 841 5387 842 5393 843 5395 844 5402 845 5408 846 5413 847 5427 848 5432 849 5445 850 5447 851 5452 852 5455 853 5458 854 5462 855 5468 856 5480 857 5488 858 5492 859 5507 860 5517 861 5527 862 5530 863 5545 864 5553 865 5557 866 5558 867 5570 868 5572 869 5575 870 5582 871 5597 872 5598 873 5608 874 5618 875 5623 876 5647 877 5648 878 5653 879 5657 880 5663 881 5670 882 5675 883 5683 884 5687 885 5688 886 5692 887 5702 888 5705 889 5707 890 5713 891 5722 892 5728 893 5733 894 5752 895 5767 896 5770 897 5780 898 5783 899 5787 900 5792 901 5798 902 5800 903 5803 904 5813 905 5818 906 5832 907 5843 908 5845 909 5855 910 5857 911 5858 912 5868 913 5870 914 5878 915 5887 916 5895 917 5897 918 5902 919 5908 920 5913 921 5917 922 5920 923 5922 924 5923 925 5930 926 5948 927 5972 928 5978 929 5987 930 5998 931 6008 932 6012 933 6013 934 6030 935 6032 936 6037 937 6038 938 6043 939 6047 940 6050 941 6053 942 6073 943 6082 944 6092 945 6097 946 6112 947 6125 948 6128 949 6130 950 6142 951 6143 952 6147 953 6155 954 6157 955 6167 956 6170 957 6173 958 6203 959 6208 960 6212 961 6220 962 6238 963 6242 964 6245 965 6247 966 6253 967 6255 968 6268 969 6272 970 6277 971 6287 972 6292 973 6298 974 6300 975 6305 976 6320 977 6323 978 6337 979 6338 980 6352 981 6362 982 6363 983 6368 984 6370 985 6377 986 6383 987 6388 988 6398 989 6427 990 6428 991 6430 992 6433 993 6442 994 6455 995 6467 996 6472 997 6480 998 6482 999 6498 1000 6502 1001 6505 1002 6508 1003 6518 1004 6520 1005 6533 1006 6547 1007 6550 1008 6552 1009 6557 1010 6563 1011 6570 1012 6580 1013 6583 1014 6597 1015 6598 1016 6602 1017 6623 1018 6628 1019 6632 1020 6637 1021 6638 1022 6643 1023 6658 1024 6662 1025 6680 1026 6687 1027 6697 1028 6700 1029 6703 1030 6713 1031 6723 1032 6727 1033 6728 1034 6742 1035 6752 1036 6755 1037 6767 1038 6768 1039 6773 1040 6778 1041 6788 1042 6793 1043 6797 1044 6805 1045 6812 1046 6818 1047 6823 1048 6827 1049 6830 1050 6832 1051 6833 1052 6845 1053 6857 1054 6862 1055 6872 1056 6877 1057 6883 1058 6892 1059 6895 1060 6898 1061 6905 1062 6922 1063 6937 1064 6947 1065 6948 1066 6950 1067 6957 1068 6962 1069 6968 1070 6983 1071 6988 1072 7000 1073 7000 1074 7002 1075 7012 1076 7013 1077 7018 1078 7022 1079 7027 1080 7028 1081 7048 1082 7057 1083 7067 1084 7070 1085 7078 1086 7083 1087 7092 1088 7103 1089 7105 1090 7118 1091 7132 1092 7137 1093 7142 1094 7145 1095 7148 1096 7168 1097 7178 1098 7187 1099 7195 1100 7200 1101 7207 1102 7213 1103 7217 1104 7220 1105 7228 1106 7243 1107 7247 1108 7252 1109 7262 1110 7272 1111 7273 1112 7280 1113 7288 1114 7295 1115 7300 1116 7308 1117 7312 1118 7325 1119 7330 1120 7343 1121 7352 1122 7363 1123 7373 1124 7382 1125 7397 1126 7402 1127 7405 1128 7408 1129 7417 1130 7418 1131 7423 1132 7430 1133 7438 1134 7442 1135 7443 1136 7457 1137 7468 1138 7470 1139 7477 1140 7483 1141 7488 1142 7495 1143 7507 1144 7508 1145 7520 1146 7522 1147 7532 1148 7538 1149 7542 1150 7547 1151 7553 1152 7555 1153 7558 1154 7573 1155 7577 1156 7592 1157 7598 1158 7603 1159 7605 1160 7607 1161 7618 1162 7623 1163 7625 1164 7637 1165 7642 1166 7652 1167 7655 1168 7663 1169 7672 1170 7675 1171 7677 1172 7688 1173 7702 1174 7703 1175 7717 1176 7720 1177 7727 1178 7730 1179 7742 1180 7753 1181 7763 1182 7767 1183 7768 1184 7772 1185 7780 1186 7787 1187 7792 1188 7793 1189 7795 1190 7798 1191 7802 1192 7805 1193 7807 1194 7808 1195 7813 1196 7857 1197 7858 1198 7867 1199 7870 1200 7873 1201 7880 1202 7883 1203 7893 1204 7902 1205 7925 1206 7928 1207 7930 1208 7937 1209 7938 1210 7943 1211 7945 1212 7948 1213 7963 1214 7982 1215 7987 1216 7988 1217 7993 1218 8000 1219 8002 1220 8028 1221 8032 1222 8042 1223 8045 1224 8053 1225 8055 1226 8062 1227 8068 1228 8078 1229 8080 1230 8092 1231 8093 1232 8105 1233 8107 1234 8117 1235 8120 1236 8123 1237 8125 1238 8145 1239 8158 1240 8172 1241 8182 1242 8183 1243 8192 1244 8197 1245 8198 1246 8218 1247 8222 1248 8237 1249 8242 1250 8248 1251 8253 1252 8263 1253 8270 1254 8273 1255 8287 1256 8288 1257 8300 1258 8302 1259 8312 1260 8318 1261 8320 1262 8325 1263 8333 1264 8348 1265 8352 1266 8353 1267 8357 1268 8377 1269 8380 1270 8383 1271 8387 1272 8392 1273 8405 1274 8413 1275 8422 1276 8442 1277 8443 1278 8450 1279 8452 1280 8458 1281 8468 1282 8470 1283 8482 1284 8495 1285 8497 1286 8507 1287 8513 1288 8522 1289 8523 1290 8530 1291 8543 1292 8548 1293 8552 1294 8567 1295 8572 1296 8573 1297 8575 1298 8578 1299 8582 1300 8595 1301 8608 1302 8612 1303 8617 1304 8627 1305 8630 1306 8632 1307 8638 1308 8647 1309 8658 1310 8663 1311 8677 1312 8678 1313 8695 1314 8703 1315 8705 1316 8708 1317 8712 1318 8728 1319 8730 1320 8743 1321 8747 1322 8757 1323 8768 1324 8770 1325 8777 1326 8780 1327 8782 1328 8783 1329 8788 1330 8793 1331 8795 1332 8803 1333 8807 1334 8812 1335 8820 1336 8825 1337 8827 1338 8833 1339 8838 1340 8842 1341 8845 1342 8847 1343 8848 1344 8872 1345 8887 1346 8903 1347 8905 1348 8912 1349 8918 1350 8920 1351 8923 1352 8933 1353 8950 1354 8955 1355 8962 1356 8963 1357 8972 1358 8977 1359 8978 1360 9002 1361 9007 1362 9028 1363 9037 1364 9043 1365 9050 1366 9055 1367 9067 1368 9068 1369 9072 1370 9080 1371 9092 1372 9098 1373 9107 1374 9113 1375 9118 1376 9128 1377 9133 1378 9137 1379 9157 1380 9170 1381 9172 1382 9173 1383 9178 1384 9193 1385 9198 1386 9212 1387 9232 1388 9243 1389 9245 1390 9248 1391 9250 1392 9277 1393 9280 1394 9287 1395 9293 1396 9297 1397 9302 1398 9308 1399 9313 1400 9323 1401 9332 1402 9347 1403 9352 1404 9353 1405 9355 1406 9358 1407 9368 1408 9378 1409 9380 1410 9388 1411 9392 1412 9397 1413 9412 1414 9425 1415 9432 1416 9433 1417 9445 1418 9457 1419 9458 1420 9470 1421 9472 1422 9477 1423 9488 1424 9495 1425 9497 1426 9505 1427 9508 1428 9518 1429 9522 1430 9527 1431 9547 1432 9550 1433 9562 1434 9563 1435 9575 1436 9583 1437 9587 1438 9602 1439 9613 1440 9620 1441 9628 1442 9638 1443 9648 1444 9653 1445 9657 1446 9667 1447 9670 1448 9677 1449 9680 1450 9692 1451 9700 1452 9722 1453 9730 1454 9742 1455 9743 1456 9745 1457 9748 1458 9755 1459 9763 1460 9770 1461 9778 1462 9782 1463 9783 1464 9787 1465 9797 1466 9800 1467 9802 1468 9808 1469 9817 1470 9820 1471 9830 1472 9833 1473 9848 1474 9862 1475 9872 1476 9873 1477 9875 1478 9882 1479 9887 1480 9895 1481 9898 1482 9908 1483 9917 1484 9925 1485 9927 1486 9932 1487 9938 1488 9943 1489 9947 1490 9950 1491 9952 1492 9953 1493 9958 1494 9973 1495 9992 1496 9995 1497 10003 1498 10008 1499 10012 1500 10018