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