1 1 2 3 3 5 4 6 5 8 6 10 7 12 8 13 9 15 10 17 11 19 12 20 13 22 14 24 15 25 16 27 17 29 18 31 19 32 20 34 21 36 22 38 23 39 24 41 25 43 26 45 27 46 28 48 29 50 30 51 31 53 32 55 33 57 34 58 35 60 36 62 37 64 38 65 39 67 40 69 41 70 42 72 43 74 44 76 45 77 46 79 47 81 48 83 49 84 50 86 51 88 52 90 53 91 54 93 55 95 56 96 57 98 58 100 59 102 60 103 61 105 62 107 63 109 64 110 65 112 66 114 67 115 68 117 69 119 70 121 71 122 72 124 73 126 74 128 75 129 76 131 77 133 78 135 79 136 80 138 81 140 82 141 83 143 84 145 85 147 86 148 87 150 88 152 89 154 90 155 91 157 92 159 93 160 94 162 95 164 96 166 97 167 98 169 99 171 100 173 101 174 102 176 103 178 104 180 105 181 106 183 107 185 108 186 109 188 110 190 111 192 112 193 113 195 114 197 115 199 116 200 117 202 118 204 119 205 120 207 121 209 122 211 123 212 124 214 125 216 126 218 127 219 128 221 129 223 130 225 131 226 132 228 133 230 134 231 135 233 136 235 137 237 138 238 139 240 140 242 141 244 142 245 143 247 144 249 145 251 146 252 147 254 148 256 149 257 150 259 151 261 152 263 153 264 154 266 155 268 156 270 157 271 158 273 159 275 160 276 161 278 162 280 163 282 164 283 165 285 166 287 167 289 168 290 169 292 170 294 171 296 172 297 173 299 174 301 175 302 176 304 177 306 178 308 179 309 180 311 181 313 182 315 183 316 184 318 185 320 186 321 187 323 188 325 189 327 190 328 191 330 192 332 193 334 194 335 195 337 196 339 197 341 198 342 199 344 200 346 201 347 202 349 203 351 204 353 205 354 206 356 207 358 208 360 209 361 210 363 211 365 212 366 213 368 214 370 215 372 216 373 217 375 218 377 219 379 220 380 221 382 222 384 223 386 224 387 225 389 226 391 227 392 228 394 229 396 230 398 231 399 232 401 233 403 234 405 235 406 236 408 237 410 238 411 239 413 240 415 241 417 242 418 243 420 244 422 245 424 246 425 247 427 248 429 249 431 250 432 251 434 252 436 253 437 254 439 255 441 256 443 257 444 258 446 259 448 260 450 261 451 262 453 263 455 264 456 265 458 266 460 267 462 268 463 269 465 270 467 271 469 272 470 273 472 274 474 275 476 276 477 277 479 278 481 279 482 280 484 281 486 282 488 283 489 284 491 285 493 286 495 287 496 288 498 289 500 290 502 291 503 292 505 293 507 294 508 295 510 296 512 297 514 298 515 299 517 300 519 301 521 302 522 303 524 304 526 305 527 306 529 307 531 308 533 309 534 310 536 311 538 312 540 313 541 314 543 315 545 316 547 317 548 318 550 319 552 320 553 321 555 322 557 323 559 324 560 325 562 326 564 327 566 328 567 329 569 330 571 331 572 332 574 333 576 334 578 335 579 336 581 337 583 338 585 339 586 340 588 341 590 342 592 343 593 344 595 345 597 346 598 347 600 348 602 349 604 350 605 351 607 352 609 353 611 354 612 355 614 356 616 357 617 358 619 359 621 360 623 361 624 362 626 363 628 364 630 365 631 366 633 367 635 368 637 369 638 370 640 371 642 372 643 373 645 374 647 375 649 376 650 377 652 378 654 379 656 380 657 381 659 382 661 383 662 384 664 385 666 386 668 387 669 388 671 389 673 390 675 391 676 392 678 393 680 394 682 395 683 396 685 397 687 398 688 399 690 400 692 401 694 402 695 403 697 404 699 405 701 406 702 407 704 408 706 409 708 410 709 411 711 412 713 413 714 414 716 415 718 416 720 417 721 418 723 419 725 420 727 421 728 422 730 423 732 424 733 425 735 426 737 427 739 428 740 429 742 430 744 431 746 432 747 433 749 434 751 435 753 436 754 437 756 438 758 439 759 440 761 441 763 442 765 443 766 444 768 445 770 446 772 447 773 448 775 449 777 450 778 451 780 452 782 453 784 454 785 455 787 456 789 457 791 458 792 459 794 460 796 461 798 462 799 463 801 464 803 465 804 466 806 467 808 468 810 469 811 470 813 471 815 472 817 473 818 474 820 475 822 476 823 477 825 478 827 479 829 480 830 481 832 482 834 483 836 484 837 485 839 486 841 487 843 488 844 489 846 490 848 491 849 492 851 493 853 494 855 495 856 496 858 497 860 498 862 499 863 500 865 501 867 502 868 503 870 504 872 505 874 506 875 507 877 508 879 509 881 510 882 511 884 512 886 513 888 514 889 515 891 516 893 517 894 518 896 519 898 520 900 521 901 522 903 523 905 524 907 525 908 526 910 527 912 528 913 529 915 530 917 531 919 532 920 533 922 534 924 535 926 536 927 537 929 538 931 539 933 540 934 541 936 542 938 543 939 544 941 545 943 546 945 547 946 548 948 549 950 550 952 551 953 552 955 553 957 554 959 555 960 556 962 557 964 558 965 559 967 560 969 561 971 562 972 563 974 564 976 565 978 566 979 567 981 568 983 569 984 570 986 571 988 572 990 573 991 574 993 575 995 576 997 577 998 578 1000 579 1002 580 1004 581 1005 582 1007 583 1009 584 1010 585 1012 586 1014 587 1016 588 1017 589 1019 590 1021 591 1023 592 1024 593 1026 594 1028 595 1029 596 1031 597 1033 598 1035 599 1036 600 1038 601 1040 602 1042 603 1043 604 1045 605 1047 606 1049 607 1050 608 1052 609 1054 610 1055 611 1057 612 1059 613 1061 614 1062 615 1064 616 1066 617 1068 618 1069 619 1071 620 1073 621 1074 622 1076 623 1078 624 1080 625 1081 626 1083 627 1085 628 1087 629 1088 630 1090 631 1092 632 1094 633 1095 634 1097 635 1099 636 1100 637 1102 638 1104 639 1106 640 1107 641 1109 642 1111 643 1113 644 1114 645 1116 646 1118 647 1119 648 1121 649 1123 650 1125 651 1126 652 1128 653 1130 654 1132 655 1133 656 1135 657 1137 658 1139 659 1140 660 1142 661 1144 662 1145 663 1147 664 1149 665 1151 666 1152 667 1154 668 1156 669 1158 670 1159 671 1161 672 1163 673 1165 674 1166 675 1168 676 1170 677 1171 678 1173 679 1175 680 1177 681 1178 682 1180 683 1182 684 1184 685 1185 686 1187 687 1189 688 1190 689 1192 690 1194 691 1196 692 1197 693 1199 694 1201 695 1203 696 1204 697 1206 698 1208 699 1210 700 1211 701 1213 702 1215 703 1216 704 1218 705 1220 706 1222 707 1223 708 1225 709 1227 710 1229 711 1230 712 1232 713 1234 714 1235 715 1237 716 1239 717 1241 718 1242 719 1244 720 1246 721 1248 722 1249 723 1251 724 1253 725 1255 726 1256 727 1258 728 1260 729 1261 730 1263 731 1265 732 1267 733 1268 734 1270 735 1272 736 1274 737 1275 738 1277 739 1279 740 1280 741 1282 742 1284 743 1286 744 1287 745 1289 746 1291 747 1293 748 1294 749 1296 750 1298 751 1300 752 1301 753 1303 754 1305 755 1306 756 1308 757 1310 758 1312 759 1313 760 1315 761 1317 762 1319 763 1320 764 1322 765 1324 766 1325 767 1327 768 1329 769 1331 770 1332 771 1334 772 1336 773 1338 774 1339 775 1341 776 1343 777 1345 778 1346 779 1348 780 1350 781 1351 782 1353 783 1355 784 1357 785 1358 786 1360 787 1362 788 1364 789 1365 790 1367 791 1369 792 1370 793 1372 794 1374 795 1376 796 1377 797 1379 798 1381 799 1383 800 1384 801 1386 802 1388 803 1390 804 1391 805 1393 806 1395 807 1396 808 1398 809 1400 810 1402 811 1403 812 1405 813 1407 814 1409 815 1410 816 1412 817 1414 818 1416 819 1417 820 1419 821 1421 822 1422 823 1424 824 1426 825 1428 826 1429 827 1431 828 1433 829 1435 830 1436 831 1438 832 1440 833 1441 834 1443 835 1445 836 1447 837 1448 838 1450 839 1452 840 1454 841 1455 842 1457 843 1459 844 1461 845 1462 846 1464 847 1466 848 1467 849 1469 850 1471 851 1473 852 1474 853 1476 854 1478 855 1480 856 1481 857 1483 858 1485 859 1486 860 1488 861 1490 862 1492 863 1493 864 1495 865 1497 866 1499 867 1500 868 1502 869 1504 870 1506 871 1507 872 1509 873 1511 874 1512 875 1514 876 1516 877 1518 878 1519 879 1521 880 1523 881 1525 882 1526 883 1528 884 1530 885 1531 886 1533 887 1535 888 1537 889 1538 890 1540 891 1542 892 1544 893 1545 894 1547 895 1549 896 1551 897 1552 898 1554 899 1556 900 1557 901 1559 902 1561 903 1563 904 1564 905 1566 906 1568 907 1570 908 1571 909 1573 910 1575 911 1576 912 1578 913 1580 914 1582 915 1583 916 1585 917 1587 918 1589 919 1590 920 1592 921 1594 922 1596 923 1597 924 1599 925 1601 926 1602 927 1604 928 1606 929 1608 930 1609 931 1611 932 1613 933 1615 934 1616 935 1618 936 1620 937 1622 938 1623 939 1625 940 1627 941 1628 942 1630 943 1632 944 1634 945 1635 946 1637 947 1639 948 1641 949 1642 950 1644 951 1646 952 1647 953 1649 954 1651 955 1653 956 1654 957 1656 958 1658 959 1660 960 1661 961 1663 962 1665 963 1667 964 1668 965 1670 966 1672 967 1673 968 1675 969 1677 970 1679 971 1680 972 1682 973 1684 974 1686 975 1687 976 1689 977 1691 978 1692 979 1694 980 1696 981 1698 982 1699 983 1701 984 1703 985 1705 986 1706 987 1708 988 1710 989 1712 990 1713 991 1715 992 1717 993 1718 994 1720 995 1722 996 1724 997 1725 998 1727 999 1729 1000 1731