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