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