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