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