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