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