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