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