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