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