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