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