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