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