1 2 1 2 3 2 3 5 5 4 7 7 5 11 8 6 13 9 7 17 10 8 19 8 9 23 7 10 29 8 11 31 12 12 37 11 13 41 10 14 43 10 15 47 6 16 53 8 17 59 6 18 61 14 19 67 10 20 71 10 21 73 16 22 79 10 23 83 6 24 89 10 25 97 14 26 101 11 27 103 10 28 107 6 29 109 14 30 113 12 31 127 15 32 131 10 33 137 10 34 139 10 35 149 8 36 151 14 37 157 14 38 163 12 39 167 6 40 173 8 41 179 6 42 181 20 43 191 10 44 193 16 45 197 11 46 199 14 47 211 18 48 223 10 49 227 6 50 229 14 51 233 10 52 239 10 53 241 22 54 251 10 55 257 15 56 263 6 57 269 8 58 271 18 59 277 14 60 281 18 61 283 10 62 293 8 63 307 15 64 311 10 65 313 18 66 317 8 67 331 18 68 337 22 69 347 6 70 349 14 71 353 14 72 359 6 73 367 10 74 373 14 75 379 18 76 383 6 77 389 8 78 397 20 79 401 17 80 409 18 81 419 10 82 421 26 83 431 10 84 433 22 85 439 10 86 443 10 87 449 16 88 457 18 89 461 14 90 463 18 91 467 6 92 479 6 93 487 14 94 491 14 95 499 10 96 503 6 97 509 8 98 521 18 99 523 14 100 541 26 101 547 18 102 557 8 103 563 6 104 569 10 105 571 18 106 577 23 107 587 6 108 593 12 109 599 10 110 601 26 111 607 10 112 613 20 113 617 18 114 619 10 115 631 26 116 641 18 117 643 10 118 647 10 119 653 8 120 659 10 121 661 26 122 673 26 123 677 11 124 683 10 125 691 18 126 701 20 127 709 14 128 719 6 129 727 14 130 733 14 131 739 14 132 743 10 133 751 18 134 757 28 135 761 18 136 769 20 137 773 8 138 787 10 139 797 8 140 809 10 141 811 22 142 821 14 143 823 10 144 827 10 145 829 20 146 839 6 147 853 14 148 857 10 149 859 18 150 863 6 151 877 14 152 881 22 153 883 20 154 887 6 155 907 10 156 911 18 157 919 18 158 929 14 159 937 26 160 941 14 161 947 10 162 953 18 163 967 18 164 971 10 165 977 12 166 983 6 167 991 26 168 997 14 169 1009 32 170 1013 14 171 1019 6 172 1021 26 173 1031 10 174 1033 18 175 1039 10 176 1049 10 177 1051 26 178 1061 14 179 1063 14 180 1069 14 181 1087 10 182 1091 10 183 1093 27 184 1097 10 185 1103 10 186 1109 8 187 1117 20 188 1123 18 189 1129 18 190 1151 14 191 1153 26 192 1163 10 193 1171 26 194 1181 14 195 1187 6 196 1193 10 197 1201 32 198 1213 14 199 1217 16 200 1223 10 201 1229 8 202 1231 18 203 1237 14 204 1249 26 205 1259 10 206 1277 14 207 1279 14 208 1283 6 209 1289 18 210 1291 18 211 1297 27 212 1301 20 213 1303 18 214 1307 6 215 1319 6 216 1321 34 217 1327 18 218 1361 22 219 1367 6 220 1373 14 221 1381 26 222 1399 10 223 1409 18 224 1423 14 225 1427 10 226 1429 26 227 1433 10 228 1439 6 229 1447 10 230 1451 14 231 1453 20 232 1459 16 233 1471 26 234 1481 18 235 1483 18 236 1487 6 237 1489 22 238 1493 8 239 1499 10 240 1511 10 241 1523 6 242 1531 26 243 1543 10 244 1549 20 245 1553 12 246 1559 10 247 1567 18 248 1571 10 249 1579 10 250 1583 10 251 1597 26 252 1601 23 253 1607 10 254 1609 18 255 1613 14 256 1619 6 257 1621 32 258 1627 10 259 1637 8 260 1657 26 261 1663 10 262 1667 14 263 1669 14 264 1693 20 265 1697 14 266 1699 10 267 1709 14 268 1721 18 269 1723 19 270 1733 8 271 1741 26 272 1747 14 273 1753 18 274 1759 10 275 1777 22 276 1783 22 277 1787 10 278 1789 14 279 1801 38 280 1811 10 281 1823 6 282 1831 18 283 1847 10 284 1861 26 285 1867 10 286 1871 18 287 1873 32 288 1877 14 289 1879 10 290 1889 14 291 1901 20 292 1907 6 293 1913 10 294 1931 10 295 1933 26 296 1949 8 297 1951 26 298 1973 14 299 1979 10 300 1987 10 301 1993 18 302 1997 8 303 1999 18 304 2003 18 305 2011 18 306 2017 38 307 2027 6 308 2029 20 309 2039 6 310 2053 26 311 2063 6 312 2069 14 313 2081 26 314 2083 10 315 2087 10 316 2089 26 317 2099 6 318 2111 10 319 2113 30 320 2129 22 321 2131 18 322 2137 18 323 2141 14 324 2143 26 325 2153 10 326 2161 42 327 2179 20 328 2203 10 329 2207 6 330 2213 14 331 2221 26 332 2237 14 333 2239 10 334 2243 10 335 2251 26 336 2267 10 337 2269 32 338 2273 14 339 2281 34 340 2287 14 341 2293 14 342 2297 18 343 2309 8 344 2311 34 345 2333 14 346 2339 10 347 2341 38 348 2347 18 349 2351 14 350 2357 14 351 2371 18 352 2377 34 353 2381 26 354 2383 10 355 2389 14 356 2393 18 357 2399 10 358 2411 10 359 2417 12 360 2423 10 361 2437 26 362 2441 18 363 2447 6 364 2459 6 365 2467 14 366 2473 18 367 2477 8