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