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