1 0 2 1 3 2 4 3 5 5 6 6 7 7 8 9 9 10 10 11 11 13 12 14 13 16 14 18 15 19 16 20 17 22 18 24 19 25 20 27 21 28 22 29 23 31 24 32 25 34 26 36 27 37 28 39 29 41 30 42 31 43 32 45 33 47 34 48 35 50 36 51 37 52 38 54 39 56 40 57 41 59 42 60 43 62 44 64 45 65 46 67 47 69 48 71 49 72 50 74 51 75 52 76 53 78 54 79 55 80 56 82 57 83 58 85 59 87 60 89 61 91 62 93 63 95 64 96 65 98 66 99 67 101 68 103 69 104 70 105 71 107 72 109 73 111 74 113 75 114 76 115 77 117 78 119 79 120 80 122 81 124 82 125 83 127 84 128 85 130 86 132 87 133 88 135 89 137 90 138 91 139 92 141 93 143 94 145 95 147 96 148 97 149 98 151 99 152 100 153 101 155 102 157 103 159 104 161 105 163 106 164 107 166 108 168 109 170 110 172 111 174 112 175 113 177 114 178 115 179 116 181 117 182 118 184 119 186 120 187 121 188 122 190 123 192 124 194 125 196 126 197 127 199 128 201 129 202 130 204 131 206 132 207 133 209 134 211 135 212 136 213 137 215 138 217 139 218 140 220 141 221 142 222 143 224 144 226 145 228 146 230 147 231 148 233 149 235 150 237 151 239 152 241 153 243 154 244 155 246 156 247 157 248 158 250 159 251 160 253 161 255 162 257 163 259 164 261 165 263 166 264 167 266 168 268 169 269 170 271 171 273 172 275 173 277 174 278 175 279 176 281 177 282 178 284 179 286 180 287 181 289 182 291 183 293 184 294 185 296 186 298 187 299 188 301 189 303 190 304 191 306 192 307 193 309 194 311 195 312 196 314 197 316 198 318 199 319 200 321 201 322 202 324 203 326 204 328 205 329 206 331 207 333 208 335 209 337 210 338 211 339 212 341 213 343 214 345 215 347 216 348 217 349 218 351 219 353 220 354 221 356 222 357 223 359 224 361 225 362 226 364 227 366 228 368 229 369 230 371 231 372 232 373 233 375 234 376 235 378 236 380 237 382 238 384 239 386 240 387 241 389 242 391 243 393 244 394 245 396 246 397 247 399 248 401 249 403 250 404 251 406 252 407 253 409 254 411 255 412 256 414 257 416 258 418 259 420 260 422 261 423 262 424 263 426 264 428 265 430 266 432 267 434 268 436 269 438 270 440 271 441 272 443 273 445 274 446 275 448 276 450 277 452 278 454 279 455 280 457 281 459 282 460 283 462 284 464 285 465 286 466 287 468 288 470 289 471 290 473 291 475 292 477 293 479 294 480 295 482 296 484 297 485 298 487 299 489 300 490 301 491 302 493 303 495 304 496 305 498 306 500 307 501 308 503 309 504 310 505 311 507 312 509 313 511 314 513 315 515 316 516 317 518 318 520 319 522 320 524 321 525 322 526 323 528 324 529 325 531 326 533 327 534 328 536 329 538 330 539 331 540 332 542 333 544 334 546 335 548 336 550 337 551 338 553 339 554 340 556 341 558 342 559 343 561 344 563 345 565 346 566 347 568 348 570 349 572 350 574 351 575 352 577 353 579 354 581 355 582 356 584 357 586 358 588 359 590 360 591 361 593 362 595 363 597 364 598 365 600 366 602 367 603 368 605 369 607 370 608 371 610 372 611 373 613 374 615 375 617 376 618 377 620 378 622 379 623 380 625 381 626 382 628 383 630 384 632 385 633 386 635 387 636 388 638 389 640 390 642 391 644 392 646 393 648 394 649 395 651 396 653 397 655 398 657 399 658 400 660 401 662 402 664 403 666 404 668 405 669 406 670 407 672 408 674 409 676 410 678 411 679 412 680 413 682 414 683 415 684 416 686 417 688 418 690 419 692 420 693 421 695 422 697 423 699 424 701 425 703 426 705 427 706 428 708 429 709 430 710 431 712 432 713 433 715 434 717 435 719 436 721 437 723 438 725 439 726 440 728 441 729 442 730 443 732 444 733 445 735 446 737 447 739 448 741 449 743 450 745 451 747 452 749 453 751 454 752 455 754 456 755 457 757 458 759 459 761 460 762 461 764 462 766 463 768 464 770 465 771 466 773 467 775 468 777 469 778 470 780 471 781 472 783 473 785 474 786 475 788 476 790 477 791 478 793 479 795 480 797 481 799 482 801 483 803 484 804 485 806 486 807 487 809 488 811 489 812 490 814 491 816 492 817 493 819 494 821 495 823 496 824 497 826 498 828 499 829 500 831 501 833 502 835 503 837 504 839 505 840 506 842 507 843 508 845 509 847 510 848 511 849 512 851 513 853 514 855 515 857 516 858 517 859 518 861 519 863 520 864 521 866 522 868 523 870 524 872 525 873 526 874 527 876 528 878 529 880 530 882 531 883 532 884 533 886 534 888 535 889 536 891 537 893 538 895 539 897 540 899 541 901 542 903 543 905 544 906 545 908 546 909 547 910 548 912 549 913 550 915 551 917 552 918 553 920 554 922 555 923 556 925 557 927 558 929 559 930 560 932 561 934 562 935 563 937 564 939 565 940 566 942 567 944 568 946 569 948 570 950 571 952 572 954 573 956 574 958 575 960 576 961 577 962 578 964 579 966 580 968 581 970 582 971 583 973 584 975 585 977 586 978 587 980 588 982 589 984 590 986 591 987 592 989 593 991 594 992 595 994 596 996 597 997 598 999 599 1001 600 1003 601 1004 602 1006 603 1008 604 1010 605 1012 606 1014 607 1015 608 1017 609 1018 610 1020 611 1022 612 1023 613 1025 614 1027 615 1028 616 1029 617 1031 618 1033 619 1034 620 1036 621 1038 622 1040 623 1042 624 1044 625 1045 626 1047 627 1049 628 1051 629 1053 630 1054 631 1056 632 1058 633 1060 634 1062 635 1064 636 1066 637 1068 638 1070 639 1071 640 1072 641 1074 642 1075 643 1077 644 1079 645 1080 646 1081 647 1083 648 1085 649 1086 650 1088 651 1089 652 1090 653 1092 654 1093 655 1095 656 1097 657 1099 658 1101 659 1103 660 1104 661 1105 662 1107 663 1109 664 1110 665 1112 666 1114 667 1116 668 1118 669 1120 670 1122 671 1124 672 1126 673 1128 674 1130 675 1132 676 1134 677 1136 678 1138 679 1140 680 1142 681 1143 682 1145 683 1147 684 1148 685 1150 686 1152 687 1153 688 1155 689 1157 690 1159 691 1160 692 1162 693 1164 694 1166 695 1168 696 1170 697 1172 698 1174 699 1176 700 1177 701 1179 702 1181 703 1183 704 1185 705 1186 706 1188 707 1190 708 1192 709 1194 710 1196 711 1198 712 1199 713 1201 714 1202 715 1203 716 1205 717 1206 718 1208 719 1210 720 1211 721 1213 722 1215 723 1217 724 1218 725 1220 726 1221 727 1222 728 1224 729 1226 730 1227 731 1229 732 1231 733 1233 734 1235 735 1237 736 1238 737 1240 738 1242 739 1244 740 1246 741 1247 742 1248 743 1250 744 1251 745 1252 746 1254 747 1255 748 1257 749 1259 750 1260 751 1262 752 1264 753 1266 754 1268 755 1270 756 1271 757 1273 758 1275 759 1277 760 1279 761 1281 762 1282 763 1284 764 1286 765 1288 766 1289 767 1291 768 1293 769 1295 770 1297 771 1299 772 1300 773 1302 774 1304 775 1305 776 1307 777 1308 778 1310 779 1312 780 1313 781 1315 782 1317 783 1319 784 1320 785 1322 786 1323 787 1325 788 1327 789 1329 790 1330 791 1332 792 1333 793 1335 794 1337 795 1339 796 1341 797 1343 798 1345 799 1346 800 1348 801 1349 802 1351 803 1353 804 1354 805 1355 806 1357 807 1358 808 1360 809 1362 810 1363 811 1364 812 1366 813 1368 814 1369 815 1371 816 1373 817 1375 818 1377 819 1378 820 1380 821 1382 822 1384 823 1386 824 1388 825 1390 826 1392 827 1394 828 1396 829 1397 830 1399 831 1401 832 1402 833 1404 834 1405 835 1406 836 1408 837 1410 838 1412 839 1414 840 1416 841 1418 842 1420 843 1422 844 1424 845 1426 846 1428 847 1429 848 1431 849 1432 850 1433 851 1435 852 1437 853 1439 854 1441 855 1442 856 1444 857 1446 858 1448 859 1450 860 1452 861 1453 862 1454 863 1456 864 1458 865 1460 866 1462 867 1463 868 1465 869 1467 870 1469 871 1470 872 1472 873 1474 874 1475 875 1477 876 1479 877 1480 878 1482 879 1484 880 1485 881 1487 882 1489 883 1491 884 1493 885 1495 886 1497 887 1499 888 1501 889 1502 890 1504 891 1506 892 1507 893 1509 894 1510 895 1511 896 1513 897 1515 898 1517 899 1519 900 1521 901 1522 902 1524 903 1526 904 1528 905 1530 906 1531 907 1533 908 1535 909 1537 910 1539 911 1541 912 1542 913 1544 914 1546 915 1548 916 1549 917 1551 918 1553 919 1555 920 1557 921 1559 922 1561 923 1563 924 1564 925 1566 926 1568 927 1570 928 1572 929 1574 930 1576 931 1577 932 1579 933 1581 934 1582 935 1584 936 1585 937 1586 938 1588 939 1589 940 1590 941 1592 942 1594 943 1596 944 1598 945 1599 946 1601 947 1603 948 1605 949 1607 950 1609 951 1610 952 1612 953 1614 954 1615 955 1617 956 1619 957 1620 958 1622 959 1624 960 1626 961 1628 962 1630 963 1632 964 1634 965 1636 966 1637 967 1638 968 1640 969 1642 970 1644 971 1646 972 1648 973 1650 974 1652 975 1653 976 1654 977 1656 978 1658 979 1660 980 1662 981 1664 982 1666 983 1668 984 1670 985 1672 986 1674 987 1675 988 1677 989 1679 990 1680 991 1682 992 1684 993 1686 994 1687 995 1689 996 1691 997 1692 998 1694 999 1695 1000 1696