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