1 0 2 3 3 5 4 6 5 7 6 10 7 12 8 13 9 14 10 17 11 19 12 20 13 21 14 24 15 26 16 27 17 28 18 31 19 33 20 34 21 35 22 38 23 40 24 41 25 42 26 45 27 47 28 48 29 49 30 52 31 54 32 55 33 56 34 59 35 61 36 62 37 63 38 66 39 68 40 69 41 70 42 73 43 75 44 76 45 77 46 80 47 82 48 83 49 84 50 87 51 89 52 90 53 91 54 94 55 96 56 97 57 98 58 101 59 103 60 104 61 105 62 108 63 110 64 111 65 112 66 115 67 117 68 118 69 119 70 122 71 124 72 125 73 126 74 129 75 131 76 132 77 133 78 136 79 138 80 139 81 140 82 143 83 145 84 146 85 147 86 150 87 152 88 153 89 154 90 157 91 159 92 160 93 161 94 164 95 166 96 167 97 168 98 171 99 173 100 174 101 175 102 178 103 180 104 181 105 182 106 185 107 187 108 188 109 189 110 192 111 194 112 195 113 196 114 199 115 201 116 202 117 203 118 206 119 208 120 209 121 210 122 213 123 215 124 216 125 217 126 220 127 222 128 223 129 224 130 227 131 229 132 230 133 231 134 234 135 236 136 237 137 238 138 241 139 243 140 244 141 245 142 248 143 250 144 251 145 252 146 255 147 257 148 258 149 259 150 262 151 264 152 265 153 266 154 269 155 271 156 272 157 273 158 276 159 278 160 279 161 280 162 283 163 285 164 286 165 287 166 290 167 292 168 293 169 294 170 297 171 299 172 300 173 301 174 304 175 306 176 307 177 308 178 311 179 313 180 314 181 315 182 318 183 320 184 321 185 322 186 325 187 327 188 328 189 329 190 332 191 334 192 335 193 336 194 339 195 341 196 342 197 343 198 346 199 348 200 349 201 350 202 353 203 355 204 356 205 357 206 360 207 362 208 363 209 364 210 367 211 369 212 370 213 371 214 374 215 376 216 377 217 378 218 381 219 383 220 384 221 385 222 388 223 390 224 391 225 392 226 395 227 397 228 398 229 399 230 402 231 404 232 405 233 406 234 409 235 411 236 412 237 413 238 416 239 418 240 419 241 420 242 423 243 425 244 426 245 427 246 430 247 432 248 433 249 434 250 437 251 439 252 440 253 441 254 444 255 446 256 447 257 448 258 451 259 453 260 454 261 455 262 458 263 460 264 461 265 462 266 465 267 467 268 468 269 469 270 472 271 474 272 475 273 476 274 479 275 481 276 482 277 483 278 486 279 488 280 489 281 490 282 493 283 495 284 496 285 497 286 500 287 502 288 503 289 504 290 507 291 509 292 510 293 511 294 514 295 516 296 517 297 518 298 521 299 523 300 524 301 525 302 528 303 530 304 531 305 532 306 535 307 537 308 538 309 539 310 542 311 544 312 545 313 546 314 549 315 551 316 552 317 553 318 556 319 558 320 559 321 560 322 563 323 565 324 566 325 567 326 570 327 572 328 573 329 574 330 577 331 579 332 580 333 581 334 584 335 586 336 587 337 588 338 591 339 593 340 594 341 595 342 598 343 600 344 601 345 602 346 605 347 607 348 608 349 609 350 612 351 614 352 615 353 616 354 619 355 621 356 622 357 623 358 626 359 628 360 629 361 630 362 633 363 635 364 636 365 637 366 640 367 642 368 643 369 644 370 647 371 649 372 650 373 651 374 654 375 656 376 657 377 658 378 661 379 663 380 664 381 665 382 668 383 670 384 671 385 672 386 675 387 677 388 678 389 679 390 682 391 684 392 685 393 686 394 689 395 691 396 692 397 693 398 696 399 698 400 699 401 700 402 703 403 705 404 706 405 707 406 710 407 712 408 713 409 714 410 717 411 719 412 720 413 721 414 724 415 726 416 727 417 728 418 731 419 733 420 734 421 735 422 738 423 740 424 741 425 742 426 745 427 747 428 748 429 749 430 752 431 754 432 755 433 756 434 759 435 761 436 762 437 763 438 766 439 768 440 769 441 770 442 773 443 775 444 776 445 777 446 780 447 782 448 783 449 784 450 787 451 789 452 790 453 791 454 794 455 796 456 797 457 798 458 801 459 803 460 804 461 805 462 808 463 810 464 811 465 812 466 815 467 817 468 818 469 819 470 822 471 824 472 825 473 826 474 829 475 831 476 832 477 833 478 836 479 838 480 839 481 840 482 843 483 845 484 846 485 847 486 850 487 852 488 853 489 854 490 857 491 859 492 860 493 861 494 864 495 866 496 867 497 868 498 871 499 873 500 874 501 875 502 878 503 880 504 881 505 882 506 885 507 887 508 888 509 889 510 892 511 894 512 895 513 896 514 899 515 901 516 902 517 903 518 906 519 908 520 909 521 910 522 913 523 915 524 916 525 917 526 920 527 922 528 923 529 924 530 927 531 929 532 930 533 931 534 934 535 936 536 937 537 938 538 941 539 943 540 944 541 945 542 948 543 950 544 951 545 952 546 955 547 957 548 958 549 959 550 962 551 964 552 965 553 966 554 969 555 971 556 972 557 973 558 976 559 978 560 979 561 980 562 983 563 985 564 986 565 987 566 990 567 992 568 993 569 994 570 997 571 999 572 1000 573 1001 574 1004 575 1006 576 1007 577 1008 578 1011 579 1013 580 1014 581 1015 582 1018 583 1020 584 1021 585 1022 586 1025 587 1027 588 1028 589 1029 590 1032 591 1034 592 1035 593 1036 594 1039 595 1041 596 1042 597 1043 598 1046 599 1048 600 1049 601 1050 602 1053 603 1055 604 1056 605 1057 606 1060 607 1062 608 1063 609 1064 610 1067 611 1069 612 1070 613 1071 614 1074 615 1076 616 1077 617 1078 618 1081 619 1083 620 1084 621 1085 622 1088 623 1090 624 1091 625 1092 626 1095 627 1097 628 1098 629 1099 630 1102 631 1104 632 1105 633 1106 634 1109 635 1111 636 1112 637 1113 638 1116 639 1118 640 1119 641 1120 642 1123 643 1125 644 1126 645 1127 646 1130 647 1132 648 1133 649 1134 650 1137 651 1139 652 1140 653 1141 654 1144 655 1146 656 1147 657 1148 658 1151 659 1153 660 1154 661 1155 662 1158 663 1160 664 1161 665 1162 666 1165 667 1167 668 1168 669 1169 670 1172 671 1174 672 1175 673 1176 674 1179 675 1181 676 1182 677 1183 678 1186 679 1188 680 1189 681 1190 682 1193 683 1195 684 1196 685 1197 686 1200 687 1202 688 1203 689 1204 690 1207 691 1209 692 1210 693 1211 694 1214 695 1216 696 1217 697 1218 698 1221 699 1223 700 1224 701 1225 702 1228 703 1230 704 1231 705 1232 706 1235 707 1237 708 1238 709 1239 710 1242 711 1244 712 1245 713 1246 714 1249 715 1251 716 1252 717 1253 718 1256 719 1258 720 1259 721 1260 722 1263 723 1265 724 1266 725 1267 726 1270 727 1272 728 1273 729 1274 730 1277 731 1279 732 1280 733 1281 734 1284 735 1286 736 1287 737 1288 738 1291 739 1293 740 1294 741 1295 742 1298 743 1300 744 1301 745 1302 746 1305 747 1307 748 1308 749 1309 750 1312 751 1314 752 1315 753 1316 754 1319 755 1321 756 1322 757 1323 758 1326 759 1328 760 1329 761 1330 762 1333 763 1335 764 1336 765 1337 766 1340 767 1342 768 1343 769 1344 770 1347 771 1349 772 1350 773 1351 774 1354 775 1356 776 1357 777 1358 778 1361 779 1363 780 1364 781 1365 782 1368 783 1370 784 1371 785 1372 786 1375 787 1377 788 1378 789 1379 790 1382 791 1384 792 1385 793 1386 794 1389 795 1391 796 1392 797 1393 798 1396 799 1398 800 1399 801 1400 802 1403 803 1405 804 1406 805 1407 806 1410 807 1412 808 1413 809 1414 810 1417 811 1419 812 1420 813 1421 814 1424 815 1426 816 1427 817 1428 818 1431 819 1433 820 1434 821 1435 822 1438 823 1440 824 1441 825 1442 826 1445 827 1447 828 1448 829 1449 830 1452 831 1454 832 1455 833 1456 834 1459 835 1461 836 1462 837 1463 838 1466 839 1468 840 1469 841 1470 842 1473 843 1475 844 1476 845 1477 846 1480 847 1482 848 1483 849 1484 850 1487 851 1489 852 1490 853 1491 854 1494 855 1496 856 1497 857 1498 858 1501 859 1503 860 1504 861 1505 862 1508 863 1510 864 1511 865 1512 866 1515 867 1517 868 1518 869 1519 870 1522 871 1524 872 1525 873 1526 874 1529 875 1531 876 1532 877 1533 878 1536 879 1538 880 1539 881 1540 882 1543 883 1545 884 1546 885 1547 886 1550 887 1552 888 1553 889 1554 890 1557 891 1559 892 1560 893 1561 894 1564 895 1566 896 1567 897 1568 898 1571 899 1573 900 1574 901 1575 902 1578 903 1580 904 1581 905 1582 906 1585 907 1587 908 1588 909 1589 910 1592 911 1594 912 1595 913 1596 914 1599 915 1601 916 1602 917 1603 918 1606 919 1608 920 1609 921 1610 922 1613 923 1615 924 1616 925 1617 926 1620 927 1622 928 1623 929 1624 930 1627 931 1629 932 1630 933 1631 934 1634 935 1636 936 1637 937 1638 938 1641 939 1643 940 1644 941 1645 942 1648 943 1650 944 1651 945 1652 946 1655 947 1657 948 1658 949 1659 950 1662 951 1664 952 1665 953 1666 954 1669 955 1671 956 1672 957 1673 958 1676 959 1678 960 1679 961 1680 962 1683 963 1685 964 1686 965 1687 966 1690 967 1692 968 1693 969 1694 970 1697 971 1699 972 1700 973 1701 974 1704 975 1706 976 1707 977 1708 978 1711 979 1713 980 1714 981 1715 982 1718 983 1720 984 1721 985 1722 986 1725 987 1727 988 1728 989 1729 990 1732 991 1734 992 1735 993 1736 994 1739 995 1741 996 1742 997 1743 998 1746 999 1748 1000 1749