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