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