1 3 2 7 3 13 4 31 5 43 6 19 7 73 8 37 9 157 10 61 11 211 12 241 13 307 14 127 15 421 16 463 17 79 18 601 19 757 20 271 21 67 22 331 23 151 24 1123 25 397 26 97 27 1483 28 223 29 547 30 1723 31 139 32 631 33 283 34 109 35 103 36 181 37 2551 38 379 39 919 40 409 41 2971 42 3307 43 163 44 3541 45 523 46 3907 47 613 48 4423 49 4831 50 1657 51 5113 52 751 53 1801 54 5701 55 1951 56 6007 57 6163 58 6481 59 2269 60 367 61 193 62 2437 63 1069 64 373 65 8011 66 8191 67 2791 68 199 69 1249 70 229 71 1303 72 3169 73 313 74 9901 75 10303 76 3571 77 11131 78 571 79 12211 80 12433 81 4219 82 991 83 1873 84 4447 85 277 86 13807 87 14281 88 1117 89 349 90 2179 91 5167 92 829 93 1231 94 5419 95 337 96 541 97 811 98 17293 99 457 100 6211 101 19183 102 499 103 1039 104 20023 105 967 106 20593 107 7057 108 21757 109 7351 110 22651 111 1093 112 1789 113 23563 114 24181 115 3499 116 8269 117 26083 118 26407 119 27061 120 9241 121 28057 122 28393 123 4153 124 439 125 30103 126 823 127 10267 128 31153 129 643 130 4603 131 1051 132 1753 133 1621 134 2647 135 4969 136 11719 137 35533 138 35911 139 12097 140 37057 141 1783 142 37831 143 1033 144 2053 145 433 146 13267 147 5743 148 2137 149 13669 150 41413 151 3217 152 2011 153 42643 154 6151 155 43891 156 607 157 6451 158 577 159 46441 160 2467 161 1213 162 47743 163 6883 164 853 165 1597 166 16651 167 3877 168 709 169 7459 170 53593 171 487 172 7789 173 55933 174 4339 175 3019 176 8263 177 19441 178 4561 179 19927 180 60271 181 60763 182 2917 183 1669 184 8893 185 1609 186 1471 187 619 188 691 189 673 190 1087 191 3517 192 22447 193 859 194 9769 195 1627 196 23497 197 71023 198 3433 199 10453 200 24571 201 74257 202 25117 203 1549 204 5881 205 77563 206 78121 207 26227 208 727 209 877 210 2203 211 27361 212 82657 213 83233 214 84391 215 86143 216 2017 217 2239 218 661 219 1321 220 4243 221 1237 222 7039 223 13159 224 997 225 2539 226 733 227 7321 228 95791 229 4591 230 5107 231 1993 232 98911 233 33391 234 14401 235 1663 236 4861 237 739 238 7951 239 937 240 35317 241 2767 242 108571 243 5749 244 5233 245 110557 246 15889 247 3631 248 113233 249 883 250 16369 251 1459 252 5521 253 8971 254 117307 255 1063 256 118681 257 17053 258 1291 259 1327 260 121453 261 2143 262 2857 263 123553 264 6577 265 1381 266 1741 267 127807 268 42841 269 769 270 1297 271 3463 272 1021 273 136531 274 45757 275 1747 276 1009 277 20143 278 47251 279 4597 280 143263 281 787 282 145543 283 6967 284 147073 285 907 286 49537 287 11491 288 1129 289 50311 290 21673 291 1399 292 2689 293 154057 294 7411 295 156421 296 1699 297 158803 298 12277 299 23029 300 162007 301 7753 302 163621 303 164431 304 55897 305 4363 306 2803 307 171811 308 8221 309 173473 310 13537 311 1171 312 59221 313 3643 314 8581 315 181903 316 60919 317 5923 318 14389 319 1693 320 188791 321 189661 322 2113 323 3181 324 65269 325 28099 326 10399 327 2731 328 200257 329 3529 330 2083 331 5227 332 29251 333 205663 334 1861 335 207481 336 208393 337 9967 338 70687 339 3769 340 2371 341 11503 342 2131 343 73477 344 74419 345 32029 346 3691 347 75367 348 227053 349 17539 350 10903 351 5347 352 32983 353 12253 354 1489 355 12457 356 11317 357 1879 358 239611 359 6529 360 34651 361 81181 362 245521 363 82171 364 3709 365 250501 366 1153 367 19501 368 1279 369 4483 370 6961 371 1759 372 6037 373 20047 374 87211 375 262657 376 88237 377 37963 378 20521 379 89269 380 268843 381 3697 382 7027 383 14479 384 276151 385 92401 386 7549 387 281431 388 282493 389 3049 390 284623 391 40813 392 1567 393 3163 394 288907 395 96661 396 15319 397 292141 398 13963 399 22639 400 2221 401 2671 402 3079 403 42979 404 23227 405 14431 406 304153 407 102121 408 307471 409 3391 410 103231 411 6343 412 16417 413 104347 414 314161 415 3061 416 10243 417 45523 418 320923 419 322057 420 8287 421 6619 422 1201 423 327757 424 4909 425 110017 426 5851 427 47809 428 335821 429 112327 430 339307 431 341641 432 48973 433 114661 434 26641 435 115837 436 1933 437 2161 438 2749 439 51001 440 51343 441 18979 442 9277 443 9811 444 364213 445 17401 446 366631 447 7507 448 9463 449 371491 450 53419 451 375157 452 17923 453 126691 454 3931 455 6733 456 4231 457 386263 458 129169 459 6373 460 390001 461 392503 462 4327 463 131671 464 1777 465 30871 466 403861 467 2683 468 135469 469 1579 470 58789 471 412807 472 1423 473 415381 474 13441 475 1531 476 1987 477 140617 478 9871 479 3373 480 13903 481 144541 482 33457 483 62323 484 145861 485 62701 486 2281 487 1429 488 6067 489 34171 490 446893 491 64033 492 450913 493 1831 494 151201 495 2521 496 459007 497 11839 498 1543 499 155269 500 66739 501 7681 502 12049 503 471283 504 22573 505 2389 506 68113 507 8389 508 1453 509 3739 510 3637 511 485113 512 23167 513 2887 514 163567 515 492103 516 70501 517 1447 518 38287 519 2251 520 23971 521 5563 522 169219 523 13759 524 170647 525 10477 526 4723 527 519121 528 2377 529 3457 530 74779 531 75193 532 527803 533 176419 534 530713 535 25411 536 41161 537 76651 538 9439 539 6829 540 540961 541 180811 542 26041 543 5653 544 552793 545 6091 546 3037 547 79609 548 558757 549 9829 550 18121 551 26893 552 29803 553 11587 554 189757 555 570781 556 3511 557 14713 558 82189 559 27541 560 579883 561 581407 562 14947 563 11959 564 590593 565 6367 566 45667 567 31327 568 598303 569 200467 570 46381 571 5869 572 202021 573 612307 574 47221 575 617011 576 4651 577 88819 578 47947 579 4507 580 628057 581 29983 582 8647 583 90403 584 16267 585 4051 586 637603 587 213067 588 2953 589 642403 590 17449 591 2287 592 11383 593 10663 594 93151 595 1999 596 15277 597 660157 598 8377 599 4513 600 51157 601 95239 602 669943 603 671581 604 4003 605 681451 606 2089 607 684757 608 98533 609 22303 610 231019 611 10369 612 1867 613 2557 614 699733 615 234361 616 704761 617 3271 618 37447 619 33961 620 9049 621 716563 622 12601 623 55381 624 103093 625 241117 626 14797 627 3259 628 5647 629 56167 630 731881 631 735307 632 246247 633 740461 634 15217 635 747361 636 35671 637 251431 638 5953 639 108751 640 19609 641 766501 642 5527 643 771763 644 110503 645 40897 646 2311 647 260191 648 41269 649 37423 650 60589 651 3967 652 263737 653 792991 654 113539 655 3361 656 800131 657 267307 658 18691 659 805507 660 809101 661 4441 662 4093 663 2659 664 117133 665 63211 666 39217 667 19237 668 276337 669 830833 670 16993 671 21397 672 3229 673 838141 674 279991 675 7723 676 843643 677 847321 678 121309 679 283669 680 44887 681 285517 682 9433 683 860257 684 5503 685 6229 686 66889 687 124489 688 3001 689 292969 690 6679 691 296731 692 68767 693 298621 694 3733 695 6133 696 903451 697 24469 698 5023 699 9817 700 130699 701 23557 702 920641 703 922561 704 15187 705 132619 706 310087 707 71707 708 30133 709 4657 710 133999 711 939931 712 44851 713 25561 714 3067 715 949651 716 2029 717 16729 718 136501 719 73651 720 50599 721 963343 722 9391 723 10651 724 31393 725 975157 726 8803 727 2293 728 981091 729 985057 730 987043 731 329677 732 20347 733 52579