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