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