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