1 2 2 5 3 8 4 11 5 12 6 14 7 17 8 19 9 20 10 23 11 26 12 29 13 30 14 32 15 33 16 35 17 38 18 40 19 41 20 44 21 47 22 50 23 52 24 53 25 54 26 56 27 59 28 61 29 62 30 63 31 65 32 68 33 71 34 74 35 75 36 77 37 80 38 82 39 83 40 85 41 86 42 89 43 90 44 92 45 95 46 96 47 98 48 101 49 103 50 104 51 107 52 109 53 110 54 113 55 116 56 117 57 118 58 119 59 122 60 124 61 125 62 128 63 129 64 131 65 132 66 134 67 137 68 138 69 140 70 143 71 145 72 146 73 147 74 149 75 151 76 152 77 155 78 158 79 159 80 161 81 162 82 164 83 166 84 167 85 170 86 173 87 176 88 178 89 179 90 180 91 182 92 184 93 185 94 187 95 188 96 191 97 194 98 195 99 197 100 200 101 201 102 203 103 204 104 206 105 208 106 209 107 212 108 215 109 217 110 218 111 221 112 222 113 223 114 224 115 227 116 228 117 229 118 230 119 233 120 236 121 239 122 240 123 242 124 243 125 245 126 247 127 248 128 250 129 251 130 254 131 257 132 260 133 261 134 263 135 264 136 266 137 269 138 270 139 271 140 272 141 275 142 278 143 280 144 281 145 283 146 284 147 285 148 287 149 290 150 292 151 293 152 294 153 296 154 299 155 302 156 305 157 306 158 308 159 311 160 313 161 314 162 316 163 317 164 318 165 320 166 323 167 326 168 327 169 329 170 332 171 333 172 334 173 335 174 337 175 338 176 339 177 341 178 344 179 347 180 348 181 349 182 350 183 353 184 355 185 356 186 359 187 360 188 362 189 364 190 365 191 368 192 369 193 371 194 374 195 375 196 376 197 377 198 380 199 382 200 383 201 385 202 386 203 389 204 390 205 392 206 393 207 394 208 395 209 397 210 398 211 401 212 404 213 407 214 408 215 410 216 411 217 413 218 415 219 416 220 418 221 419 222 422 223 425 224 426 225 428 226 431 227 432 228 434 229 437 230 439 231 440 232 443 233 446 234 448 235 449 236 451 237 452 238 453 239 454 240 455 241 457 242 458 243 459 244 460 245 461 246 462 247 464 248 467 249 470 250 473 251 474 252 476 253 477 254 479 255 481 256 482 257 485 258 488 259 489 260 491 261 492 262 494 263 495 264 497 265 500 266 502 267 503 268 505 269 506 270 508 271 509 272 512 273 514 274 515 275 516 276 518 277 519 278 521 279 523 280 524 281 525 282 527 283 530 284 533 285 536 286 537 287 539 288 542 289 544 290 545 291 546 292 547 293 548 294 550 295 551 296 552 297 554 298 557 299 558 300 560 301 563 302 565 303 566 304 569 305 572 306 575 307 578 308 579 309 580 310 581 311 584 312 586 313 587 314 590 315 591 316 592 317 593 318 596 319 599 320 600 321 602 322 603 323 605 324 607 325 608 326 611 327 612 328 613 329 614 330 615 331 617 332 620 333 621 334 622 335 623 336 624 337 626 338 628 339 629 340 632 341 634 342 635 343 638 344 641 345 642 346 643 347 644 348 646 349 647 350 649 351 650 352 653 353 656 354 657 355 659 356 660 357 661 358 662 359 663 360 665 361 668 362 670 363 671 364 674 365 677 366 679 367 680 368 683 369 684 370 686 371 689 372 690 373 691 374 692 375 693 376 695 377 698 378 701 379 704 380 705 381 707 382 710 383 712 384 713 385 716 386 717 387 719 388 720 389 722 390 723 391 725 392 726 393 728 394 730 395 731 396 733 397 734 398 736 399 737 400 740 401 743 402 745 403 746 404 747 405 749 406 752 407 753 408 754 409 755 410 756 411 758 412 761 413 763 414 764 415 767 416 768 417 770 418 773 419 774 420 775 421 776 422 778 423 779 424 782 425 785 426 787 427 788 428 789 429 791 430 793 431 794 432 796 433 797 434 798 435 799 436 800 437 803 438 806 439 809 440 810 441 811 442 812 443 815 444 817 445 818 446 821 447 822 448 824 449 827 450 829 451 830 452 831 453 833 454 834 455 836 456 838 457 839 458 842 459 844 460 845 461 848 462 849 463 850 464 851 465 852 466 854 467 855 468 857 469 859 470 860 471 863 472 866 473 868 474 869 475 870 476 872 477 873 478 875 479 877 480 878 481 880 482 881 483 884 484 887 485 888 486 890 487 891 488 892 489 893 490 894 491 896 492 899 493 901 494 902 495 905 496 907 497 908 498 910 499 911 500 914 501 915 502 917 503 920 504 921 505 922 506 923 507 926 508 928 509 929 510 932 511 935 512 936 513 937 514 938 515 941 516 943 517 944 518 945 519 947 520 950 521 953 522 954 523 956 524 957 525 959 526 960 527 962 528 964 529 965 530 968 531 971 532 974 533 975 534 976 535 977 536 978 537 980 538 983 539 984 540 985 541 986 542 987 543 988 544 989 545 992 546 995 547 998 548 999 549 1001 550 1002 551 1004 552 1006 553 1007 554 1009 555 1010 556 1013 557 1015 558 1016 559 1019 560 1020 561 1021 562 1022 563 1025 564 1027 565 1028 566 1029 567 1031 568 1034 569 1037 570 1040 571 1041 572 1042 573 1043 574 1046 575 1047 576 1048 577 1049 578 1052 579 1053 580 1055 581 1058 582 1059 583 1061 584 1062 585 1064 586 1067 587 1069 588 1070 589 1073 590 1075 591 1076 592 1077 593 1078 594 1079 595 1082 596 1083 597 1085 598 1086 599 1088 600 1090 601 1091 602 1094 603 1097 604 1098 605 1100 606 1103 607 1104 608 1106 609 1107 610 1108 611 1109 612 1111 613 1112 614 1115 615 1116 616 1118 617 1119 618 1121 619 1122 620 1124 621 1125 622 1127 623 1130 624 1132 625 1133 626 1135 627 1136 628 1139 629 1141 630 1142 631 1144 632 1145 633 1146 634 1148 635 1150 636 1151 637 1152 638 1153 639 1154 640 1157 641 1160 642 1163 643 1165 644 1166 645 1167 646 1169 647 1170 648 1172 649 1173 650 1174 651 1175 652 1178 653 1181 654 1184 655 1185 656 1187 657 1188 658 1189 659 1190 660 1192 661 1193 662 1195 663 1196 664 1199 665 1201 666 1202 667 1205 668 1207 669 1208 670 1209 671 1210 672 1211 673 1213 674 1214 675 1216 676 1217 677 1218 678 1220 679 1223 680 1224 681 1226 682 1229 683 1230 684 1232 685 1235 686 1236 687 1237 688 1238 689 1240 690 1241 691 1244 692 1247 693 1249 694 1250 695 1251 696 1253 697 1256 698 1257 699 1258 700 1259 701 1260 702 1262 703 1263 704 1265 705 1268 706 1271 707 1272 708 1273 709 1274 710 1277 711 1279 712 1280 713 1282 714 1283 715 1284 716 1286 717 1287 718 1289 719 1292 720 1293 721 1294 722 1295 723 1298 724 1300 725 1301 726 1304 727 1305 728 1306 729 1307 730 1310 731 1313 732 1314 733 1316 734 1317 735 1319 736 1321 737 1322 738 1323 739 1325 740 1328 741 1331 742 1334 743 1335 744 1337 745 1339 746 1340 747 1342 748 1343 749 1344 750 1346 751 1349 752 1350 753 1351 754 1352 755 1355 756 1356 757 1358 758 1361 759 1363 760 1364 761 1365 762 1367 763 1370 764 1372 765 1373 766 1374 767 1376 768 1377 769 1379 770 1382 771 1383 772 1384 773 1385 774 1387 775 1388 776 1390 777 1391 778 1394 779 1397 780 1398 781 1400 782 1401 783 1402 784 1403 785 1405 786 1406 787 1408 788 1409 789 1412 790 1415 791 1416 792 1418 793 1419 794 1420 795 1421 796 1424 797 1426 798 1427 799 1430 800 1433 801 1436 802 1438 803 1439 804 1440 805 1442 806 1443 807 1445 808 1447 809 1448 810 1449 811 1451 812 1454 813 1457 814 1458 815 1460 816 1461 817 1463 818 1466 819 1468 820 1469 821 1471 822 1472 823 1473 824 1475 825 1477 826 1478 827 1480 828 1481 829 1482 830 1484 831 1487 832 1489 833 1490 834 1492 835 1493 836 1494 837 1496 838 1499 839 1502 840 1503 841 1504 842 1505 843 1508 844 1510 845 1511 846 1512 847 1514 848 1515 849 1517 850 1519 851 1520 852 1523 853 1524 854 1526 855 1529 856 1531 857 1532 858 1534 859 1535 860 1537 861 1538 862 1539 863 1541 864 1542 865 1544 866 1545 867 1547 868 1548 869 1550 870 1552 871 1553 872 1556 873 1558 874 1559 875 1560 876 1562 877 1565 878 1566 879 1568 880 1570 881 1571 882 1572 883 1573 884 1574 885 1577 886 1578 887 1580 888 1581 889 1583 890 1586 891 1587 892 1589 893 1591 894 1592 895 1594 896 1595 897 1598 898 1601 899 1603 900 1604 901 1607 902 1608 903 1610 904 1613 905 1614 906 1615 907 1616 908 1619 909 1622 910 1623 911 1625 912 1627 913 1628 914 1629 915 1631 916 1633 917 1634 918 1635 919 1636 920 1637 921 1639 922 1640 923 1643 924 1646 925 1647 926 1648 927 1649 928 1650 929 1652 930 1655 931 1657 932 1658 933 1661 934 1664 935 1666 936 1667 937 1669 938 1670 939 1671 940 1673 941 1676 942 1678 943 1679 944 1680 945 1682 946 1685 947 1686 948 1688 949 1691 950 1692 951 1694 952 1696 953 1697 954 1699 955 1700 956 1702 957 1703 958 1705 959 1706 960 1709 961 1712 962 1713 963 1715 964 1718 965 1719 966 1720 967 1721 968 1722 969 1724 970 1725 971 1727 972 1728 973 1730 974 1733 975 1734 976 1735 977 1736 978 1739 979 1741 980 1742 981 1743 982 1745 983 1746 984 1748 985 1751 986 1752 987 1754 988 1755 989 1757 990 1759 991 1760 992 1762 993 1763 994 1765 995 1766 996 1768 997 1769 998 1772 999 1774 1000 1775