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