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