2 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177 179 181 183 185 187 189 191 193 195 197 199 201 203 205 207 209 211 213 215 217 219 221 223 225 227 229 231 233 235 237 239 241 243 245 247 249 251 253 255 257 259 261 263 265 267 269 271 273 275 277 279 281 283 285 287 289 291 293 295 297 299 301 303 305 307 309 311 313 315 317 319 321 323 325 327 329 331 333 335 337 339 341 343 345 347 349 351 353 355 357 359 361 363 365 367 369 371 373 375 377 379 381 383 385 387 389 391 393 395 397 399 401 403 405 407 409 411 413 415 417 419 421 423 425 427 429 431 433 435 437 439 441 443 445 447 449 451 453 455 457 459 461 463 465 467 469 471 473 475 477 479 481 483 485 487 489 491 493 495 497 499 501 503 505 507 509 511 513 515 517 519 521 523 525 527 529 531 533 535 537 539 541 543 545 547 549 551 553 555 557 559 561 563 565 567 569 571 573 575 577 579 581 583 585 587 589 591 593 595 597 599 601 603 605 607 609 611 613 615 617 619 621 623 625 627 629 631 633 635 637 639 641 643 645 647 649 651 653 655 657 659 661 663 665 667 669 671 673 675 677 679 681 683 685 687 689 691 693 695 697 699 701 703 705 707 709 711 713 715 717 719 721 723 725 727 729 731 733 735 737 739 741 743 745 747 749 751 753 755 757 759 761 763 765 767 769 771 773 775 777 779 781 783 785 787 789 791 793 795 797 799 801 803 805 807 809 811 813 815 817 819 821 823 825 827 829 831 833 835 837 839 841 843 845 847 849 851 853 855 857 859 861 863 865 867 869 871 873 875 877 879 881 883 885 887 889 891 893 895 897 899 901 903 905 907 909 911 913 915 917 919 921 923 925 927 929 931 933 935 937 939 941 943 945 947 949 951 953 955 957 959 961 963 965 967 969 971 973 975 977 979 981 983 985 987 989 991 993 995 997 999 502 128 504 254 506 66 508 256 510 130 512 258 514 4 516 260 518 132 520 262 522 68 524 264 526 134 528 266 530 36 532 268 534 136 536 270 538 70 540 272 542 138 544 274 546 20 548 276 550 140 552 278 554 72 556 280 558 142 560 282 562 38 564 284 566 144 568 286 570 74 572 288 574 146 576 290 578 12 580 292 582 148 584 294 586 76 588 296 590 150 592 298 594 40 596 300 598 152 600 302 602 78 604 304 606 154 608 306 610 22 612 308 614 156 616 310 618 80 620 312 622 158 624 314 626 42 628 316 630 160 632 318 634 82 636 320 638 162 640 322 642 8 644 324 646 164 648 326 650 84 652 328 654 166 656 330 658 44 660 332 662 168 664 334 666 86 668 336 670 170 672 338 674 24 676 340 678 172 680 342 682 88 684 344 686 174 688 346 690 46 692 348 694 176 696 350 698 90 700 352 702 178 704 354 706 14 708 356 710 180 712 358 714 92 716 360 718 182 720 362 722 48 724 364 726 184 728 366 730 94 732 368 734 186 736 370 738 26 740 372 742 188 744 374 746 96 748 376 750 190 752 378 754 50 756 380 758 192 760 382 762 98 764 384 766 194 768 386 770 6 772 388 774 196 776 390 778 100 780 392 782 198 784 394 786 52 788 396 790 200 792 398 794 102 796 400 798 202 800 402 802 28 804 404 806 204 808 406 810 104 812 408 814 206 816 410 818 54 820 412 822 208 824 414 826 106 828 416 830 210 832 418 834 16 836 420 838 212 840 422 842 108 844 424 846 214 848 426 850 56 852 428 854 216 856 430 858 110 860 432 862 218 864 434 866 30 868 436 870 220 872 438 874 112 876 440 878 222 880 442 882 58 884 444 886 224 888 446 890 114 892 448 894 226 896 450 898 10 900 452 902 228 904 454 906 116 908 456 910 230 912 458 914 60 916 460 918 232 920 462 922 118 924 464 926 234 928 466 930 32 932 468 934 236 936 470 938 120 940 472 942 238 944 474 946 62 948 476 950 240 952 478 954 122 956 480 958 242 960 482 962 18 964 484 966 244 968 486 970 124 972 488 974 246 976 490 978 64 980 492 982 248 984 494 986 126 988 496 990 250 992 498 994 34 996 500 998 252 1000