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