1 0 2 2 3 3 4 4 5 7 6 9 7 10 8 11 9 14 10 16 11 17 12 18 13 21 14 23 15 24 16 25 17 28 18 30 19 31 20 32 21 35 22 37 23 38 24 39 25 42 26 44 27 45 28 46 29 49 30 51 31 52 32 53 33 56 34 58 35 59 36 60 37 63 38 65 39 66 40 67 41 70 42 72 43 73 44 74 45 77 46 79 47 80 48 81 49 84 50 86 51 87 52 88 53 91 54 93 55 94 56 95 57 98 58 100 59 101 60 102 61 105 62 107 63 108 64 109 65 112 66 114 67 115 68 116 69 119 70 121 71 122 72 123 73 126 74 128 75 129 76 130 77 133 78 135 79 136 80 137 81 140 82 142 83 143 84 144 85 147 86 149 87 150 88 151 89 154 90 156 91 157 92 158 93 161 94 163 95 164 96 165 97 168 98 170 99 171 100 172 101 175 102 177 103 178 104 179 105 182 106 184 107 185 108 186 109 189 110 191 111 192 112 193 113 196 114 198 115 199 116 200 117 203 118 205 119 206 120 207 121 210 122 212 123 213 124 214 125 217 126 219 127 220 128 221 129 224 130 226 131 227 132 228 133 231 134 233 135 234 136 235 137 238 138 240 139 241 140 242 141 245 142 247 143 248 144 249 145 252 146 254 147 255 148 256 149 259 150 261 151 262 152 263 153 266 154 268 155 269 156 270 157 273 158 275 159 276 160 277 161 280 162 282 163 283 164 284 165 287 166 289 167 290 168 291 169 294 170 296 171 297 172 298 173 301 174 303 175 304 176 305 177 308 178 310 179 311 180 312 181 315 182 317 183 318 184 319 185 322 186 324 187 325 188 326 189 329 190 331 191 332 192 333 193 336 194 338 195 339 196 340 197 343 198 345 199 346 200 347 201 350 202 352 203 353 204 354 205 357 206 359 207 360 208 361 209 364 210 366 211 367 212 368 213 371 214 373 215 374 216 375 217 378 218 380 219 381 220 382 221 385 222 387 223 388 224 389 225 392 226 394 227 395 228 396 229 399 230 401 231 402 232 403 233 406 234 408 235 409 236 410 237 413 238 415 239 416 240 417 241 420 242 422 243 423 244 424 245 427 246 429 247 430 248 431 249 434 250 436 251 437 252 438 253 441 254 443 255 444 256 445 257 448 258 450 259 451 260 452 261 455 262 457 263 458 264 459 265 462 266 464 267 465 268 466 269 469 270 471 271 472 272 473 273 476 274 478 275 479 276 480 277 483 278 485 279 486 280 487 281 490 282 492 283 493 284 494 285 497 286 499 287 500 288 501 289 504 290 506 291 507 292 508 293 511 294 513 295 514 296 515 297 518 298 520 299 521 300 522 301 525 302 527 303 528 304 529 305 532 306 534 307 535 308 536 309 539 310 541 311 542 312 543 313 546 314 548 315 549 316 550 317 553 318 555 319 556 320 557 321 560 322 562 323 563 324 564 325 567 326 569 327 570 328 571 329 574 330 576 331 577 332 578 333 581 334 583 335 584 336 585 337 588 338 590 339 591 340 592 341 595 342 597 343 598 344 599 345 602 346 604 347 605 348 606 349 609 350 611 351 612 352 613 353 616 354 618 355 619 356 620 357 623 358 625 359 626 360 627 361 630 362 632 363 633 364 634 365 637 366 639 367 640 368 641 369 644 370 646 371 647 372 648 373 651 374 653 375 654 376 655 377 658 378 660 379 661 380 662 381 665 382 667 383 668 384 669 385 672 386 674 387 675 388 676 389 679 390 681 391 682 392 683 393 686 394 688 395 689 396 690 397 693 398 695 399 696 400 697 401 700 402 702 403 703 404 704 405 707 406 709 407 710 408 711 409 714 410 716 411 717 412 718 413 721 414 723 415 724 416 725 417 728 418 730 419 731 420 732 421 735 422 737 423 738 424 739 425 742 426 744 427 745 428 746 429 749 430 751 431 752 432 753 433 756 434 758 435 759 436 760 437 763 438 765 439 766 440 767 441 770 442 772 443 773 444 774 445 777 446 779 447 780 448 781 449 784 450 786 451 787 452 788 453 791 454 793 455 794 456 795 457 798 458 800 459 801 460 802 461 805 462 807 463 808 464 809 465 812 466 814 467 815 468 816 469 819 470 821 471 822 472 823 473 826 474 828 475 829 476 830 477 833 478 835 479 836 480 837 481 840 482 842 483 843 484 844 485 847 486 849 487 850 488 851 489 854 490 856 491 857 492 858 493 861 494 863 495 864 496 865 497 868 498 870 499 871 500 872 501 875 502 877 503 878 504 879 505 882 506 884 507 885 508 886 509 889 510 891 511 892 512 893 513 896 514 898 515 899 516 900 517 903 518 905 519 906 520 907 521 910 522 912 523 913 524 914 525 917 526 919 527 920 528 921 529 924 530 926 531 927 532 928 533 931 534 933 535 934 536 935 537 938 538 940 539 941 540 942 541 945 542 947 543 948 544 949 545 952 546 954 547 955 548 956 549 959 550 961 551 962 552 963 553 966 554 968 555 969 556 970 557 973 558 975 559 976 560 977 561 980 562 982 563 983 564 984 565 987 566 989 567 990 568 991 569 994 570 996 571 997 572 998 573 1001 574 1003 575 1004 576 1005 577 1008 578 1010 579 1011 580 1012 581 1015 582 1017 583 1018 584 1019 585 1022 586 1024 587 1025 588 1026 589 1029 590 1031 591 1032 592 1033 593 1036 594 1038 595 1039 596 1040 597 1043 598 1045 599 1046 600 1047 601 1050 602 1052 603 1053 604 1054 605 1057 606 1059 607 1060 608 1061 609 1064 610 1066 611 1067 612 1068 613 1071 614 1073 615 1074 616 1075 617 1078 618 1080 619 1081 620 1082 621 1085 622 1087 623 1088 624 1089 625 1092 626 1094 627 1095 628 1096 629 1099 630 1101 631 1102 632 1103 633 1106 634 1108 635 1109 636 1110 637 1113 638 1115 639 1116 640 1117 641 1120 642 1122 643 1123 644 1124 645 1127 646 1129 647 1130 648 1131 649 1134 650 1136 651 1137 652 1138 653 1141 654 1143 655 1144 656 1145 657 1148 658 1150 659 1151 660 1152 661 1155 662 1157 663 1158 664 1159 665 1162 666 1164 667 1165 668 1166 669 1169 670 1171 671 1172 672 1173 673 1176 674 1178 675 1179 676 1180 677 1183 678 1185 679 1186 680 1187 681 1190 682 1192 683 1193 684 1194 685 1197 686 1199 687 1200 688 1201 689 1204 690 1206 691 1207 692 1208 693 1211 694 1213 695 1214 696 1215 697 1218 698 1220 699 1221 700 1222 701 1225 702 1227 703 1228 704 1229 705 1232 706 1234 707 1235 708 1236 709 1239 710 1241 711 1242 712 1243 713 1246 714 1248 715 1249 716 1250 717 1253 718 1255 719 1256 720 1257 721 1260 722 1262 723 1263 724 1264 725 1267 726 1269 727 1270 728 1271 729 1274 730 1276 731 1277 732 1278 733 1281 734 1283 735 1284 736 1285 737 1288 738 1290 739 1291 740 1292 741 1295 742 1297 743 1298 744 1299 745 1302 746 1304 747 1305 748 1306 749 1309 750 1311 751 1312 752 1313 753 1316 754 1318 755 1319 756 1320 757 1323 758 1325 759 1326 760 1327 761 1330 762 1332 763 1333 764 1334 765 1337 766 1339 767 1340 768 1341 769 1344 770 1346 771 1347 772 1348 773 1351 774 1353 775 1354 776 1355 777 1358 778 1360 779 1361 780 1362 781 1365 782 1367 783 1368 784 1369 785 1372 786 1374 787 1375 788 1376 789 1379 790 1381 791 1382 792 1383 793 1386 794 1388 795 1389 796 1390 797 1393 798 1395 799 1396 800 1397 801 1400 802 1402 803 1403 804 1404 805 1407 806 1409 807 1410 808 1411 809 1414 810 1416 811 1417 812 1418 813 1421 814 1423 815 1424 816 1425 817 1428 818 1430 819 1431 820 1432 821 1435 822 1437 823 1438 824 1439 825 1442 826 1444 827 1445 828 1446 829 1449 830 1451 831 1452 832 1453 833 1456 834 1458 835 1459 836 1460 837 1463 838 1465 839 1466 840 1467 841 1470 842 1472 843 1473 844 1474 845 1477 846 1479 847 1480 848 1481 849 1484 850 1486 851 1487 852 1488 853 1491 854 1493 855 1494 856 1495 857 1498 858 1500 859 1501 860 1502 861 1505 862 1507 863 1508 864 1509 865 1512 866 1514 867 1515 868 1516 869 1519 870 1521 871 1522 872 1523 873 1526 874 1528 875 1529 876 1530 877 1533 878 1535 879 1536 880 1537 881 1540 882 1542 883 1543 884 1544 885 1547 886 1549 887 1550 888 1551 889 1554 890 1556 891 1557 892 1558 893 1561 894 1563 895 1564 896 1565 897 1568 898 1570 899 1571 900 1572 901 1575 902 1577 903 1578 904 1579 905 1582 906 1584 907 1585 908 1586 909 1589 910 1591 911 1592 912 1593 913 1596 914 1598 915 1599 916 1600 917 1603 918 1605 919 1606 920 1607 921 1610 922 1612 923 1613 924 1614 925 1617 926 1619 927 1620 928 1621 929 1624 930 1626 931 1627 932 1628 933 1631 934 1633 935 1634 936 1635 937 1638 938 1640 939 1641 940 1642 941 1645 942 1647 943 1648 944 1649 945 1652 946 1654 947 1655 948 1656 949 1659 950 1661 951 1662 952 1663 953 1666 954 1668 955 1669 956 1670 957 1673 958 1675 959 1676 960 1677 961 1680 962 1682 963 1683 964 1684 965 1687 966 1689 967 1690 968 1691 969 1694 970 1696 971 1697 972 1698 973 1701 974 1703 975 1704 976 1705 977 1708 978 1710 979 1711 980 1712 981 1715 982 1717 983 1718 984 1719 985 1722 986 1724 987 1725 988 1726 989 1729 990 1731 991 1732 992 1733 993 1736 994 1738 995 1739 996 1740 997 1743 998 1745 999 1746 1000 1747