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