1 1 2 3 3 4 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 14 12 15 13 16 14 18 15 19 16 20 17 21 18 22 19 23 20 25 21 27 22 38 23 40 24 41 25 37 26 39 27 45 28 46 29 48 30 49 31 50 32 51 33 52 34 53 35 55 36 57 37 66 38 67 39 68 40 70 41 71 42 73 43 75 44 80 45 81 46 82 47 83 48 84 49 86 50 88 51 89 52 90 53 91 54 92 55 93 56 94 57 95 58 96 59 97 60 98 61 99 62 100 63 102 64 104 65 105 66 106 67 108 68 109 69 110 70 112 71 113 72 114 73 115 74 116 75 117 76 118 77 119 78 120 79 122 80 123 81 124 82 125 83 126 84 128 85 129 86 130 87 131 88 132 89 133 90 134 91 135 92 136 93 137 94 138 95 139 96 140 97 141 98 143 99 144 100 146 101 147 102 148 103 149 104 150 105 152 106 153 107 154 108 155 109 156 110 158 111 159 112 160 113 161 114 162 115 163 116 164 117 166 118 167 119 170 120 173 121 175 122 176 123 179 124 181 125 182 126 184 127 185 128 187 129 188 130 190 131 191 132 193 133 194 134 197 135 200 136 202 137 203 138 206 139 208 140 209 141 212 142 214 143 215 144 217 145 218 146 219 147 220 148 221 149 222 150 223 151 224 152 225 153 227 154 228 155 229 156 230 157 231 158 232 159 233 160 234 161 236 162 237 163 238 164 239 165 240 166 241 167 242 168 244 169 245 170 248 171 251 172 253 173 254 174 257 175 259 176 260 177 262 178 263 179 265 180 266 181 267 182 268 183 269 184 270 185 271 186 272 187 273 188 275 189 276 190 278 191 279 192 280 193 281 194 282 195 283 196 284 197 285 198 287 199 289 200 290 201 293 202 296 203 298 204 299 205 301 206 302 207 303 208 304 209 305 210 306 211 308 212 309 213 310 214 311 215 312 216 314 217 315 218 317 219 318 220 319 221 320 222 321 223 322 224 323 225 324 226 325 227 326 228 327 229 329 230 330 231 331 232 332 233 333 234 336 235 337 236 339 237 342 238 345 239 346 240 348 241 349 242 351 243 352 244 354 245 357 246 358 247 360 248 363 249 366 250 367 251 369 252 370 253 373 254 376 255 385 256 394 257 397 258 400 259 403 260 412 261 415 262 421 263 424 264 426 265 427 266 429 267 430 268 432 269 435 270 436 271 438 272 441 273 442 274 445 275 451 276 457 277 459 278 460 279 462 280 465 281 468 282 471 283 472 284 474 285 477 286 478 287 480 288 481 289 484 290 487 291 499 292 502 293 505 294 507 295 508 296 510 297 511 298 513 299 516 300 519 301 520 302 522 303 525 304 528 305 529 306 531 307 532 308 534 309 537 310 538 311 540 312 541 313 543 314 544 315 546 316 547 317 549 318 552 319 555 320 556 321 558 322 561 323 562 324 564 325 565 326 567 327 568 328 570 329 571 330 573 331 574 332 576 333 579 334 580 335 582 336 585 337 588 338 589 339 591 340 592 341 595 342 598 343 607 344 613 345 619 346 622 347 625 348 634 349 640 350 642 351 645 352 648 353 649 354 651 355 652 356 654 357 655 358 658 359 664 360 670 361 672 362 673 363 675 364 678 365 679 366 681 367 684 368 685 369 688 370 694 371 696 372 699 373 700 374 702 375 704 376 705 377 706 378 707 379 708 380 710 381 711 382 713 383 714 384 716 385 718 386 719 387 721 388 722 389 724 390 725 391 728 392 730 393 731 394 733 395 734 396 737 397 740 398 742 399 743 400 745 401 746 402 747 403 748 404 749 405 750 406 752 407 753 408 755 409 757 410 758 411 761 412 763 413 764 414 765 415 766 416 767 417 768 418 770 419 771 420 773 421 774 422 775 423 776 424 778 425 779 426 782 427 784 428 785 429 788 430 790 431 791 432 792 433 793 434 794 435 795 436 796 437 797 438 798 439 799 440 800 441 801 442 803 443 804 444 805 445 807 446 810 447 813 448 816 449 817 450 819 451 820 452 822 453 823 454 825 455 828 456 829 457 831 458 832 459 835 460 844 461 847 462 850 463 856 464 862 465 864 466 865 467 867 468 868 469 870 470 873 471 874 472 876 473 877 474 879 475 882 476 883 477 892 478 895 479 897 480 898 481 900 482 903 483 904 484 906 485 909 486 912 487 913 488 916 489 919 490 925 491 928 492 931 493 933 494 934 495 936 496 939 497 942 498 943 499 945 500 946 501 948 502 949 503 951 504 954 505 957 506 958 507 959 508 960 509 962 510 963 511 965 512 966 513 967 514 968 515 971 516 974 517 976 518 977 519 978 520 979 521 980 522 981 523 983 524 984 525 986 526 987 527 988 528 989 529 990 530 991 531 992 532 994 533 995 534 998 535 1000 536 1001 537 1004 538 1006 539 1007 540 1008 541 1009 542 1010 543 1012 544 1013 545 1016 546 1019 547 1022 548 1024 549 1025 550 1027 551 1028 552 1029 553 1030 554 1031 555 1032 556 1033 557 1034 558 1035 559 1037 560 1038 561 1039 562 1040 563 1041 564 1042 565 1043 566 1044 567 1045 568 1046 569 1047 570 1048 571 1050 572 1051 573 1053 574 1056 575 1057 576 1059 577 1062 578 1063 579 1065 580 1068 581 1069 582 1071 583 1072 584 1074 585 1075 586 1077 587 1080 588 1081 589 1083 590 1084 591 1086 592 1087 593 1089 594 1090 595 1093 596 1099 597 1105 598 1108 599 1111 600 1117 601 1122 602 1123 603 1125 604 1128 605 1131 606 1134 607 1135 608 1137 609 1140 610 1141 611 1143 612 1144 613 1147 614 1162 615 1164 616 1165 617 1167 618 1170 619 1171 620 1173 621 1176 622 1177 623 1179 624 1182 625 1183 626 1186 627 1189 628 1195 629 1201 630 1204 631 1207 632 1209 633 1212 634 1213 635 1215 636 1218 637 1219 638 1221 639 1222 640 1224 641 1225 642 1227 643 1230 644 1233 645 1234 646 1236 647 1239 648 1240 649 1242 650 1245 651 1246 652 1248 653 1249 654 1250 655 1251 656 1252 657 1253 658 1254 659 1255 660 1256 661 1257 662 1259 663 1260 664 1261 665 1262 666 1263 667 1265 668 1266 669 1268 670 1269 671 1270 672 1271 673 1272 674 1274 675 1275 676 1276 677 1277 678 1278 679 1280 680 1281 681 1282 682 1283 683 1285 684 1286 685 1289 686 1292 687 1295 688 1297 689 1298 690 1300 691 1301 692 1303 693 1304 694 1307 695 1310 696 1311 697 1312 698 1313 699 1314 700 1316 701 1318 702 1319 703 1321 704 1322 705 1323 706 1325 707 1326 708 1327 709 1328 710 1329 711 1331 712 1332 713 1334 714 1335 715 1336 716 1337 717 1339 718 1340 719 1343 720 1345 721 1346 722 1348 723 1349 724 1352 725 1354 726 1355 727 1356 728 1358 729 1359 730 1361 731 1362 732 1364 733 1365 734 1367 735 1368 736 1370 737 1371 738 1372 739 1373 740 1374 741 1375 742 1376 743 1377 744 1379 745 1380 746 1381 747 1382 748 1383 749 1384 750 1385 751 1386 752 1387 753 1388 754 1389 755 1391 756 1392 757 1394 758 1395 759 1396 760 1397 761 1398 762 1399 763 1400 764 1403 765 1405 766 1406 767 1408 768 1409 769 1412 770 1414 771 1415 772 1417 773 1418 774 1420 775 1421 776 1422 777 1424 778 1425 779 1427 780 1428 781 1430 782 1431 783 1432 784 1433 785 1434 786 1435 787 1436 788 1437 789 1438 790 1439 791 1441 792 1442 793 1444 794 1445 795 1448 796 1450 797 1451 798 1453 799 1454 800 1455 801 1456 802 1457 803 1458 804 1460 805 1461 806 1463 807 1464 808 1466 809 1467 810 1468 811 1469 812 1470 813 1472 814 1473 815 1474 816 1475 817 1477 818 1478 819 1480 820 1481 821 1483 822 1484 823 1487 824 1489 825 1490 826 1492 827 1493 828 1494 829 1495 830 1496 831 1497 832 1498 833 1499 834 1500 835 1502 836 1503 837 1504 838 1505 839 1506 840 1507 841 1508 842 1509 843 1511 844 1512 845 1513 846 1514 847 1515 848 1516 849 1517 850 1518 851 1519 852 1520 853 1521 854 1522 855 1523 856 1524 857 1526 858 1527 859 1528 860 1529 861 1530 862 1532 863 1533 864 1534 865 1535 866 1536 867 1537 868 1538 869 1539 870 1540 871 1541 872 1542 873 1543 874 1544 875 1545 876 1546 877 1547 878 1548 879 1549 880 1550 881 1551 882 1552 883 1553 884 1555 885 1556 886 1557 887 1558 888 1559 889 1560 890 1561 891 1562 892 1563 893 1564 894 1565 895 1566 896 1567 897 1568 898 1569 899 1571 900 1572 901 1573 902 1575 903 1576 904 1577 905 1578 906 1579 907 1580 908 1581 909 1582 910 1583 911 1584 912 1587 913 1588 914 1590 915 1591 916 1592 917 1595 918 1596 919 1599 920 1600 921 1602 922 1603 923 1604 924 1606 925 1607 926 1608 927 1610 928 1611 929 1612 930 1614 931 1615 932 1616 933 1619 934 1620 935 1623 936 1624 937 1626 938 1627 939 1628 940 1631 941 1632 942 1635 943 1636 944 1638 945 1639 946 1640 947 1642 948 1643 949 1644 950 1645 951 1646 952 1647 953 1648 954 1649 955 1650 956 1651 957 1652 958 1653 959 1655 960 1656 961 1657 962 1659 963 1660 964 1661 965 1662 966 1663 967 1664 968 1665 969 1667 970 1668 971 1669 972 1670 973 1671 974 1672 975 1673 976 1675 977 1676 978 1677 979 1678 980 1679 981 1680 982 1682 983 1683 984 1684 985 1686 986 1687 987 1688 988 1691 989 1692 990 1694 991 1695 992 1696 993 1699 994 1700 995 1702 996 1703 997 1704 998 1705 999 1707 1000 1708