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