1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 25 25 26 26 27 27 28 28 29 29 31 30 33 31 34 32 35 33 37 34 39 35 41 36 43 37 45 38 46 39 47 40 49 41 51 42 53 43 55 44 57 45 59 46 61 47 63 48 65 49 67 50 69 51 71 52 73 53 75 54 77 55 79 56 81 57 83 58 85 59 87 60 89 61 91 62 93 63 95 64 97 65 99 66 101 67 103 68 105 69 107 70 109 71 111 72 113 73 115 74 117 75 119 76 121 77 123 78 125 79 127 80 129 81 131 82 133 83 135 84 137 85 139 86 141 87 143 88 145 89 147 90 149 91 151 92 153 93 155 94 157 95 159 96 161 97 163 98 165 99 167 100 169 101 171 102 173 103 175 104 177 105 179 106 181 107 183 108 185 109 187 110 189 111 191 112 193 113 195 114 197 115 199 116 201 117 203 118 205 119 207 120 209 121 211 122 213 123 215 124 217 125 219 126 221 127 223 128 225 129 227 130 229 131 231 132 233 133 235 134 237 135 239 136 241 137 243 138 245 139 247 140 249 141 251 142 253 143 255 144 257 145 259 146 261 147 263 148 265 149 267 150 269 151 271 152 273 153 275 154 277 155 279 156 281 157 283 158 285 159 287 160 289 161 291 162 293 163 295 164 297 165 299 166 301 167 303 168 305 169 307 170 309 171 311 172 313 173 315 174 317 175 319 176 321 177 323 178 325 179 327 180 329 181 331 182 333 183 335 184 337 185 339 186 341 187 343 188 345 189 347 190 349 191 351 192 353 193 355 194 357 195 359 196 361 197 363 198 365 199 367 200 369 201 371 202 373 203 375 204 377 205 379 206 381 207 383 208 385 209 387 210 389 211 391 212 393 213 395 214 397 215 399 216 401 217 403 218 405 219 407 220 409 221 411 222 413 223 415 224 417 225 419 226 421 227 423 228 425 229 427 230 429 231 431 232 433 233 435 234 437 235 439 236 441 237 443 238 445 239 447 240 449 241 451 242 453 243 455 244 457 245 459 246 461 247 463 248 465 249 467 250 469 251 471 252 473 253 475 254 477 255 479 256 481 257 483 258 485 259 487 260 489 261 491 262 493 263 495 264 497 265 499 266 501 267 503 268 505 269 507 270 509 271 511 272 513 273 515 274 517 275 519 276 521 277 523 278 525 279 527 280 529 281 531 282 533 283 535 284 537 285 539 286 541 287 543 288 545 289 547 290 549 291 551 292 553 293 555 294 557 295 559 296 561 297 563 298 565 299 567 300 569 301 571 302 573 303 575 304 577 305 579 306 581 307 583 308 585 309 587 310 589 311 591 312 593 313 595 314 597 315 599 316 601 317 603 318 605 319 607 320 609 321 611 322 613 323 615 324 617 325 619 326 621 327 623 328 625 329 627 330 629 331 631 332 633 333 635 334 637 335 639 336 641 337 643 338 645 339 647 340 649 341 651 342 653 343 655 344 657 345 659 346 661 347 663 348 665 349 667 350 669 351 671 352 673 353 675 354 677 355 679 356 681 357 683 358 685 359 687 360 689 361 691 362 693 363 695 364 697 365 699 366 701 367 703 368 705 369 707 370 709 371 711 372 713 373 715 374 717 375 719 376 721 377 723 378 725 379 727 380 729 381 731 382 733 383 735 384 737 385 739 386 741 387 743 388 745 389 747 390 749 391 751 392 753 393 755 394 757 395 759 396 761 397 763 398 765 399 767 400 769 401 771 402 773 403 775 404 777 405 779 406 781 407 783 408 785 409 787 410 789 411 791 412 793 413 795 414 797 415 799 416 801 417 803 418 805 419 807 420 809 421 811 422 813 423 815 424 817 425 819 426 821 427 823 428 825 429 827 430 829 431 831 432 833 433 835 434 837 435 839 436 841 437 843 438 845 439 847 440 849 441 851 442 853 443 855 444 857 445 859 446 861 447 863 448 865 449 867 450 869 451 871 452 873 453 875 454 877 455 879 456 881 457 883 458 885 459 887 460 889 461 891 462 893 463 895 464 897 465 899 466 901 467 903 468 905 469 907 470 909 471 911 472 913 473 915 474 917 475 919 476 921 477 923 478 925 479 927 480 929 481 931 482 933 483 935 484 937 485 939 486 941 487 943 488 945 489 947 490 949 491 951 492 953 493 955 494 959 495 961 496 967 497 971 498 973 499 977 500 979 501 983 502 989 503 991 504 995 505 997 506 1003 507 1007 508 1009 509 1013 510 1019 511 1021 512 1027 513 1031 514 1037 515 1039 516 1043 517 1051 518 1055 519 1061 520 1063 521 1067 522 1069 523 1073 524 1075 525 1079 526 1081 527 1087 528 1091 529 1093 530 1097 531 1099 532 1103 533 1109 534 1111 535 1115 536 1117 537 1123 538 1127 539 1129 540 1133 541 1135 542 1139 543 1147 544 1151 545 1157 546 1159 547 1163 548 1171 549 1175 550 1177 551 1181 552 1183 553 1187 554 1189 555 1193 556 1195 557 1199 558 1201 559 1207 560 1211 561 1213 562 1219 563 1223 564 1229 565 1231 566 1235 567 1237 568 1241 569 1243 570 1247 571 1255 572 1259 573 1261 574 1267 575 1271 576 1273 577 1277 578 1279 579 1283 580 1289 581 1291 582 1301 583 1303 584 1307 585 1315 586 1319 587 1321 588 1327 589 1331 590 1333 591 1339 592 1343 593 1349 594 1351 595 1355 596 1357 597 1363 598 1367 599 1369 600 1373 601 1375 602 1379 603 1381 604 1387 605 1391 606 1397 607 1399 608 1403 609 1411 610 1415 611 1417 612 1423 613 1427 614 1429 615 1433 616 1439 617 1441 618 1447 619 1451 620 1453 621 1457 622 1459 623 1463 624 1469 625 1471 626 1475 627 1481 628 1483 629 1487 630 1493 631 1499 632 1501 633 1507 634 1511 635 1513 636 1519 637 1523 638 1529 639 1531 640 1535 641 1537 642 1541 643 1543 644 1547 645 1549 646 1555 647 1559 648 1567 649 1571 650 1573 651 1577 652 1579 653 1583 654 1591 655 1597 656 1601 657 1603 658 1607 659 1609 660 1613 661 1619 662 1621 663 1627 664 1633 665 1637 666 1639 667 1643 668 1651 669 1657 670 1661 671 1667 672 1669 673 1691 674 1697 675 1699 676 1703 677 1709 678 1711 679 1717 680 1721 681 1723 682 1727 683 1733 684 1739 685 1741 686 1747 687 1753 688 1759 689 1763 690 1769 691 1787 692 1789 693 1793 694 1801 695 1807 696 1811 697 1817 698 1819 699 1823 700 1829 701 1831 702 1837 703 1843 704 1849 705 1853 706 1859 707 1861 708 1867 709 1871 710 1877 711 1889 712 1891 713 1901 714 1903 715 1907 716 1909 717 1919 718 1921 719 1931 720 1933 721 1949 722 1951 723 1957 724 1961 725 1963 726 1969 727 1973 728 1979 729 1987 730 1993 731 1997 732 1999 733 2003 734 2011 735 2017 736 2021 737 2027 738 2029 739 2041 740 2047 741 2053 742 2057 743 2059 744 2063 745 2069 746 2071 747 2077 748 2081 749 2083 750 2087 751 2099 752 2101 753 2111 754 2113 755 2117 756 2123 757 2131 758 2137 759 2141 760 2143 761 2153 762 2159 763 2167 764 2171 765 2173 766 2179 767 2189 768 2197 769 2201 770 2203 771 2207 772 2209 773 2213 774 2221 775 2227 776 2231 777 2237 778 2239 779 2243 780 2249 781 2251 782 2263 783 2267 784 2269 785 2273 786 2281 787 2287 788 2291 789 2299 790 2327 791 2329 792 2333 793 2339 794 2341 795 2347 796 2351 797 2357 798 2363 799 2369 800 2371 801 2377 802 2383 803 2389 804 2393 805 2399 806 2419 807 2423 808 2431 809 2437 810 2447 811 2453 812 2459 813 2461 814 2467 815 2473 816 2479 817 2483 818 2489 819 2491 820 2497 821 2501 822 2507 823 2519 824 2521 825 2531 826 2533 827 2537 828 2539 829 2549 830 2551 831 2561 832 2563 833 2579 834 2581 835 2587 836 2591 837 2593 838 2599 839 2603 840 2623 841 2627 842 2629 843 2633 844 2647 845 2651 846 2657 847 2659 848 2671 849 2677 850 2683 851 2687 852 2689 853 2693 854 2699 855 2701 856 2707 857 2711 858 2717 859 2729 860 2731 861 2741 862 2743 863 2747 864 2753 865 2761 866 2767 867 2771 868 2773 869 2783 870 2789 871 2797 872 2803 873 2809 874 2819 875 2827 876 2831 877 2837 878 2839 879 2843 880 2851 881 2857 882 2861 883 2867 884 2869 885 2873 886 2879 887 2893 888 2899 889 2903 890 2911 891 2917 892 2957 893 2959 894 2963 895 2971 896 2977 897 2981 898 2987 899 2993 900 2999 901 3001 902 3007 903 3013 904 3019 905 3023 906 3029 907 3049 908 3053 909 3061 910 3067 911 3077 912 3083 913 3089 914 3091 915 3097 916 3103 917 3109 918 3113 919 3119 920 3127 921 3131 922 3137 923 3149 924 3151 925 3161 926 3163 927 3167 928 3169 929 3179 930 3181 931 3191 932 3193 933 3209 934 3211 935 3217 936 3221 937 3223 938 3229 939 3253 940 3257 941 3259 942 3263 943 3277 944 3281 945 3287 946 3289 947 3301 948 3307 949 3317 950 3319 951 3323 952 3329 953 3331 954 3341 955 3347 956 3359 957 3361 958 3371 959 3373 960 3383 961 3391 962 3397 963 3401 964 3403 965 3413 966 3419 967 3427 968 3433 969 3439 970 3449 971 3457 972 3461 973 3467 974 3469 975 3473 976 3481 977 3487 978 3491 979 3499 980 3503 981 3509 982 3523 983 3533 984 3541 985 3547 986 3587 987 3589 988 3593 989 3601 990 3607 991 3611 992 3617 993 3623 994 3629 995 3631 996 3637 997 3643 998 3653 999 3659 1000 3679 1001 3683 1002 3691 1003 3707 1004 3713 1005 3719 1006 3721 1007 3727 1008 3733 1009 3739 1010 3743 1011 3749 1012 3757 1013 3767 1014 3779 1015 3781 1016 3791 1017 3793 1018 3797 1019 3799 1020 3809 1021 3811 1022 3821 1023 3823 1024 3839 1025 3841 1026 3847 1027 3851 1028 3853 1029 3859 1030 3883 1031 3887 1032 3893 1033 3907 1034 3911 1035 3917 1036 3919 1037 3931 1038 3947 1039 3949 1040 3959 1041 3971 1042 3977 1043 3989 1044 3991 1045 4001 1046 4003 1047 4013 1048 4021 1049 4027 1050 4031 1051 4033 1052 4043 1053 4049 1054 4057 1055 4063 1056 4069 1057 4079 1058 4087 1059 4091 1060 4097 1061 4099 1062 4103 1063 4111 1064 4117 1065 4121 1066 4129 1067 4133 1068 4139 1069 4153 1070 4163 1071 4171 1072 4177 1073 4217 1074 4219 1075 4223 1076 4231 1077 4237 1078 4241 1079 4247 1080 4253 1081 4259 1082 4261 1083 4267 1084 4283 1085 4309 1086 4313 1087 4321 1088 4343 1089 4349 1090 4351 1091 4357 1092 4363 1093 4369 1094 4373 1095 4379 1096 4387 1097 4397 1098 4409 1099 4411 1100 4421 1101 4423 1102 4427 1103 4429 1104 4439 1105 4451 1106 4453 1107 4469 1108 4471 1109 4477 1110 4483 1111 4489 1112 4513 1113 4517 1114 4523 1115 4537 1116 4541 1117 4547 1118 4549 1119 4561 1120 4577 1121 4579 1122 4589 1123 4601 1124 4607 1125 4619 1126 4621 1127 4631 1128 4633 1129 4643 1130 4651 1131 4661 1132 4663 1133 4673 1134 4679 1135 4687 1136 4693 1137 4699 1138 4709 1139 4717 1140 4727 1141 4733 1142 4741 1143 4747 1144 4751 1145 4759 1146 4763 1147 4769 1148 4783 1149 4801 1150 4807 1151 4847 1152 4853 1153 4861 1154 4867 1155 4871 1156 4877 1157 4883 1158 4891 1159 4939 1160 4943 1161 4951 1162 4973 1163 4979 1164 4981 1165 4987 1166 4999 1167 5003 1168 5009 1169 5017 1170 5027 1171 5039 1172 5041 1173 5051 1174 5053 1175 5057 1176 5059 1177 5069 1178 5083 1179 5099 1180 5101 1181 5107 1182 5113 1183 5119 1184 5143 1185 5147 1186 5153 1187 5167 1188 5171 1189 5177 1190 5179 1191 5191 1192 5207 1193 5219 1194 5231 1195 5237 1196 5249 1197 5251 1198 5261 1199 5263 1200 5273 1201 5281 1202 5291 1203 5293 1204 5303 1205 5309 1206 5317 1207 5323 1208 5329 1209 5339 1210 5347 1211 5357 1212 5363 1213 5371 1214 5377 1215 5381 1216 5389 1217 5393 1218 5399 1219 5413 1220 5431 1221 5437 1222 5477 1223 5483 1224 5491 1225 5497 1226 5501 1227 5507 1228 5513 1229 5573 1230 5581 1231 5603 1232 5611 1233 5629 1234 5633 1235 5639 1236 5647 1237 5669 1238 5671 1239 5683 1240 5687 1241 5689 1242 5699 1243 5713 1244 5731 1245 5737 1246 5743 1247 5749 1248 5773 1249 5777 1250 5783 1251 5797 1252 5801 1253 5807 1254 5821 1255 5837 1256 5849 1257 5861 1258 5867 1259 5881 1260 5891 1261 5893 1262 5903 1263 5911 1264 5921 1265 5923 1266 5933 1267 5939 1268 5947 1269 5953 1270 5959 1271 5969 1272 5987 1273 5993 1274 6007 1275 6011 1276 6019 1277 6023 1278 6029 1279 6043 1280 6061 1281 6067 1282 6107 1283 6121 1284 6131 1285 6203 1286 6211 1287 6233 1288 6241 1289 6259 1290 6263 1291 6269 1292 6277 1293 6299 1294 6301 1295 6317 1296 6329 1297 6343 1298 6361 1299 6367 1300 6373 1301 6379 1302 6403 1303 6407 1304 6413 1305 6427 1306 6431 1307 6437 1308 6451 1309 6467 1310 6497 1311 6509 1312 6533 1313 6541 1314 6551 1315 6553 1316 6563 1317 6583 1318 6589 1319 6599 1320 6617 1321 6623 1322 6637 1323 6653 1324 6673 1325 6691 1326 6697 1327 6737 1328 6751 1329 6757 1330 6761 1331 6773 1332 6871 1333 6889 1334 6893 1335 6907 1336 6931 1337 6947 1338 6949 1339 6973 1340 6997 1341 7003 1342 7009 1343 7037 1344 7057 1345 7061 1346 7067 1347 7109 1348 7121 1349 7141 1350 7181 1351 7213 1352 7229 1353 7253 1354 7283 1355 7321 1356 7327 1357 7367 1358 7381 1359 7391 1360 7493 1361 7501 1362 7519 1363 7577 1364 7589 1365 7603 1366 7627 1367 7673 1368 7687 1369 7691 1370 7739 1371 7757 1372 7769 1373 7771 1374 7801 1375 7813 1376 7849 1377 7859 1378 7877 1379 7883 1380 7933 1381 8011 1382 8021 1383 8123 1384 8149 1385 8159 1386 8191 1387 8219 1388 8251 1389 8269 1390 8303 1391 8317 1392 8401 1393 8431 1394 8441 1395 8443 1396 8473 1397 8581 1398 8587 1399 8627 1400 8651 1401 8663 1402 8837 1403 8839 1404 8887 1405 8923 1406 8933 1407 8951 1408 8957 1409 9017 1410 9061 1411 9071 1412 9073 1413 9109 1414 9137 1415 9211 1416 9391 1417 9419 1418 9467 1419 9517 1420 9587 1421 9617 1422 9701 1423 9733 1424 10331 1425 10363 1426 10471 1427 10541 1428 10679 1429 10951 1430 10993 1431 11591 1432 11801 1433 12013 1434 12361 1435 12407 1436 12569 1437 12619 1438 12731 1439 12851 1440 13037 1441 13297 1442 13309 1443 13621 1444 13829 1445 13879 1446 14143 1447 14251 1448 14297 1449 15371 1450 15557 1451 16187 1452 17261 1453 17891 1454 18437 1455 19067 1456 20161