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