1 3 2 5 3 7 4 11 5 13 6 17 7 19 8 23 9 29 10 31 11 105 12 165 13 195 14 231 15 255 16 273 17 285 18 345 19 357 20 385 21 399 22 429 23 435 24 455 25 465 26 483 27 561 28 595 29 609 30 627 31 651 32 663 33 665 34 715 35 741 36 759 37 805 38 897 39 935 40 957 41 969 42 1001 43 1015 44 1023 45 1045 46 1085 47 1105 48 1131 49 1173 50 1209 51 1235 52 1265 53 1309 54 1311 55 1463 56 1479 57 1495 58 1547 59 1581 60 1595 61 1615 62 1653 63 1705 64 1729 65 1767 66 1771 67 1885 68 1955 69 2001 70 2015 71 2093 72 2139 73 2185 74 2233 75 2261 76 2387 77 2431 78 2465 79 2635 80 2639 81 2697 82 2717 83 2737 84 2755 85 2821 86 2945 87 3059 88 3289 89 3335 90 3451 91 3553 92 3565 93 3689 94 3857 95 4123 96 4147 97 4199 98 4301 99 4433 100 4495 101 4669 102 4807 103 4991 104 5083 105 5423 106 5681 107 5797 108 6061 109 6293 110 6409 111 6479 112 6851 113 7163 114 7337 115 7429 116 7657 117 7843 118 8671 119 9269 120 9367 121 9889 122 10013 123 11339 124 11687 125 12121 126 12673 127 13547 128 15015 129 15283 130 17081 131 19635 132 20677 133 21945 134 23205 135 25935 136 26565 137 31395 138 33495 139 33915 140 35805 141 36465 142 39585 143 40755 144 41055 145 42315 146 45885 147 49335 148 51051 149 51765 150 53295 151 55335 152 57057 153 57855 154 61845 155 62205 156 62985 157 64515 158 66495 159 69069 160 70035 161 72105 162 74613 163 74865 164 76245 165 81345 166 85085 167 85215 168 86955 169 87087 170 88179 171 90321 172 90915 173 93093 174 94395 175 95095 176 96135 177 97185 178 100947 179 102765 180 106743 181 107445 182 110055 183 111435 184 113883 185 114855 186 115115 187 117645 188 119301 189 121737 190 124355 191 127281 192 130065 193 134589 194 136059 195 138567 196 139035 197 140505 198 143871 199 145145 200 146965 201 148335 202 150195 203 150423 204 150535 205 154077 206 155155 207 156009 208 160797 209 164703 210 167739 211 168245 212 170085 213 175305 214 177905 215 181815 216 182091 217 187473 218 189805 219 190095 220 194649 221 196707 222 198835 223 202895 224 203205 225 207669 226 210273 227 211497 228 212135 229 224315 230 226083 231 226765 232 229245 233 230945 234 236379 235 238119 236 239785 237 245157 238 245427 239 250705 240 252681 241 254541 242 256215 243 256795 244 260015 245 266133 246 267995 247 274505 248 279565 249 284487 250 286143 251 289731 252 303485 253 305877 254 309111 255 310155 256 312455 257 320943 258 323323 259 324415 260 327845 261 330429 262 346115 263 350455 264 352495 265 358701 266 365313 267 374187 268 376805 269 385671 270 390507 271 391391 272 393965 273 396865 274 399993 275 408595 276 409045 277 418209 278 421135 279 424235 280 434217 281 437437 282 442221 283 443555 284 447051 285 472719 286 474145 287 476905 288 482885 289 493493 290 494247 291 504339 292 509795 293 515185 294 527527 295 528333 296 534905 297 550715 298 551551 299 563673 300 572033 301 589589 302 596037 303 597835 304 608855 305 623645 306 642785 307 646323 308 650845 309 666159 310 666655 311 667667 312 676039 313 682341 314 690897 315 697015 316 713713 317 721259 318 723695 319 737035 320 745085 321 771001 322 787865 323 806403 324 823745 325 840565 326 852397 327 871131 328 873103 329 880555 330 899899 331 911183 332 933317 333 939455 334 975821 335 993395 336 1031849 337 1043119 338 1054527 339 1062347 340 1077205 341 1103011 342 1110265 343 1137235 344 1151495 345 1153243 346 1176791 347 1178589 348 1232777 349 1315237 350 1339481 351 1344005 352 1390753 353 1431859 354 1451885 355 1508087 356 1554371 357 1592129 358 1612093 359 1621477 360 1733303 361 1757545 362 1812239 363 1881607 364 1937221 365 1964315 366 2032639 367 2185469 368 2369851 369 2442583 370 2460563 371 2533289 372 2750041 373 2800733 374 2956811 375 2993887 376 3194147 377 3774901 378 3866599 379 4321493 380 4569617 381 4849845 382 5107219 383 5870865 384 6561555 385 6678671 386 7402395 387 7912905 388 8273265 389 8580495 390 8843835 391 10015005 392 10140585 393 10705695 394 10818885 395 11565015 396 12785955 397 13096545 398 13498485 399 13667745 400 13999755 401 14637315 402 15477735 403 15646785 404 15935205 405 16545165 406 17298645 407 17651865 408 18491655 409 19728555 410 20092215 411 20861295 412 21477885 413 22309287 414 22621305 415 23315565 416 23881935 417 24181395 418 24322155 419 25999545 420 27183585 421 28129101 422 28224105 423 29058315 424 30069039 425 30489585 426 32782035 427 34051017 428 35547765 429 36399363 430 36638745 431 36908445 432 37182145 433 37999335 434 38057019 435 40681641 436 41250615 437 42010995 438 44352165 439 44908305 440 45894849 441 46881835 442 47912205 443 49766871 444 50115065 445 51294243 446 53199069 447 56623515 448 56751695 449 57998985 450 58815393 451 60665605 452 62093031 453 62871627 454 63428365 455 64822395 456 67077087 457 67802735 458 68544255 459 76491415 460 76608285 461 79272921 462 81198579 463 82944785 464 85490405 465 88665115 466 90751353 467 92424189 468 95961957 469 98025655 470 98798271 471 100180065 472 103488385 473 104786045 474 107251599 475 111795145 476 124571733 477 132121535 478 135330965 479 140252091 480 150797361 481 151252255 482 154040315 483 159936595 484 164663785 485 168538227 486 178752665 487 207619555 488 215656441 489 220396143 490 230529299 491 233753485 492 251328935 493 260468169 494 280897045 495 290667377 496 351860509 497 367326905 498 393255863 499 434113615 500 514257667 501 607759061 502 955049953 503 3234846615 504 3457939485 505 4360010655 506 5277907635 507 5898837945 508 7713865005 509 9116385915 510 14325749295 511 20056049013 512 33426748355