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