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