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