1 0 2 1 3 2 4 3 5 4 6 5 7 7 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 19 18 21 19 22 20 23 21 24 22 25 23 26 24 27 25 28 26 29 27 31 28 33 29 34 30 35 31 36 32 37 33 38 34 39 35 40 36 41 37 43 38 45 39 46 40 47 41 48 42 49 43 50 44 51 45 52 46 53 47 55 48 57 49 58 50 59 51 60 52 61 53 62 54 63 55 64 56 65 57 67 58 69 59 70 60 71 61 80 62 84 63 85 64 86 65 87 66 88 67 89 68 91 69 93 70 94 71 95 72 102 73 108 74 109 75 110 76 111 77 112 78 113 79 115 80 117 81 118 82 119 83 120 84 121 85 122 86 123 87 124 88 125 89 127 90 129 91 130 92 131 93 132 94 133 95 134 96 135 97 136 98 137 99 139 100 141 101 142 102 143 103 144 104 145 105 146 106 147 107 148 108 149 109 151 110 153 111 154 112 155 113 156 114 157 115 158 116 159 117 160 118 161 119 163 120 165 121 166 122 167 123 168 124 169 125 170 126 171 127 172 128 173 129 175 130 177 131 178 132 179 133 180 134 181 135 182 136 183 137 184 138 185 139 187 140 189 141 190 142 191 143 192 144 193 145 194 146 195 147 196 148 197 149 199 150 201 151 202 152 203 153 204 154 205 155 206 156 207 157 208 158 209 159 211 160 213 161 214 162 215 163 224 164 228 165 229 166 230 167 231 168 232 169 233 170 235 171 237 172 238 173 239 174 246 175 252 176 253 177 254 178 255 179 256 180 257 181 259 182 261 183 262 184 263 185 264 186 265 187 266 188 267 189 268 190 269 191 271 192 273 193 274 194 275 195 276 196 277 197 278 198 279 199 280 200 281 201 283 202 285 203 286 204 287 205 288 206 289 207 290 208 291 209 292 210 293 211 295 212 297 213 298 214 299 215 300 216 301 217 302 218 303 219 304 220 305 221 307 222 309 223 310 224 311 225 312 226 313 227 314 228 315 229 316 230 317 231 319 232 321 233 322 234 323 235 324 236 325 237 326 238 327 239 328 240 329 241 331 242 333 243 334 244 335 245 336 246 337 247 338 248 339 249 340 250 341 251 343 252 345 253 346 254 347 255 348 256 349 257 350 258 351 259 352 260 353 261 355 262 357 263 358 264 359 265 368 266 372 267 373 268 374 269 375 270 376 271 377 272 379 273 381 274 382 275 383 276 390 277 396 278 397 279 398 280 399 281 400 282 401 283 403 284 405 285 406 286 407 287 408 288 409 289 410 290 411 291 412 292 413 293 415 294 417 295 418 296 419 297 420 298 421 299 422 300 423 301 424 302 425 303 427 304 429 305 430 306 431 307 432 308 433 309 434 310 435 311 436 312 437 313 439 314 441 315 442 316 443 317 444 318 445 319 446 320 447 321 448 322 449 323 451 324 453 325 454 326 455 327 456 328 457 329 458 330 459 331 460 332 461 333 463 334 465 335 466 336 467 337 468 338 469 339 470 340 471 341 472 342 473 343 475 344 477 345 478 346 479 347 480 348 481 349 482 350 483 351 484 352 485 353 487 354 489 355 490 356 491 357 492 358 493 359 494 360 495 361 496 362 497 363 499 364 501 365 502 366 503 367 512 368 516 369 517 370 518 371 519 372 520 373 521 374 523 375 525 376 526 377 527 378 534 379 540 380 541 381 542 382 543 383 544 384 545 385 547 386 549 387 550 388 551 389 552 390 553 391 554 392 555 393 556 394 557 395 559 396 561 397 562 398 563 399 564 400 565 401 566 402 567 403 568 404 569 405 571 406 573 407 574 408 575 409 576 410 577 411 578 412 579 413 580 414 581 415 583 416 585 417 586 418 587 419 588 420 589 421 590 422 591 423 592 424 593 425 595 426 597 427 598 428 599 429 600 430 601 431 602 432 603 433 604 434 605 435 607 436 609 437 610 438 611 439 612 440 613 441 614 442 615 443 616 444 617 445 619 446 621 447 622 448 623 449 624 450 625 451 626 452 627 453 628 454 629 455 631 456 633 457 634 458 635 459 636 460 637 461 638 462 639 463 640 464 641 465 643 466 645 467 646 468 647 469 656 470 660 471 661 472 662 473 663 474 664 475 665 476 667 477 669 478 670 479 671 480 678 481 684 482 685 483 686 484 687 485 688 486 689 487 691 488 693 489 694 490 695 491 696 492 697 493 698 494 699 495 700 496 701 497 703 498 705 499 706 500 707 501 708 502 709 503 710 504 711 505 712 506 713 507 715 508 717 509 718 510 719 511 720 512 721 513 722 514 723 515 724 516 725 517 727 518 729 519 730 520 731 521 732 522 733 523 734 524 735 525 736 526 737 527 739 528 741 529 742 530 743 531 744 532 745 533 746 534 747 535 748 536 749 537 751 538 753 539 754 540 755 541 756 542 757 543 758 544 759 545 760 546 761 547 763 548 765 549 766 550 767 551 768 552 769 553 770 554 771 555 772 556 773 557 775 558 777 559 778 560 779 561 780 562 781 563 782 564 783 565 784 566 785 567 787 568 789 569 790 570 791 571 800 572 804 573 805 574 806 575 807 576 808 577 809 578 811 579 813 580 814 581 815 582 822 583 828 584 829 585 830 586 831 587 832 588 833 589 835 590 837 591 838 592 839 593 840 594 841 595 842 596 843 597 844 598 845 599 847 600 849 601 850 602 851 603 852 604 853 605 854 606 855 607 856 608 857 609 859 610 861 611 862 612 863 613 872 614 884 615 896 616 908 617 920 618 932 619 956 620 960 621 961 622 962 623 963 624 964 625 965 626 967 627 969 628 970 629 971 630 980 631 992 632 1004 633 1008 634 1009 635 1010 636 1011 637 1012 638 1013 639 1015 640 1017 641 1018 642 1019 643 1020 644 1021 645 1022 646 1023 647 1024 648 1025 649 1027 650 1029 651 1030 652 1031 653 1032 654 1033 655 1034 656 1035 657 1036 658 1037 659 1039 660 1041 661 1042 662 1043 663 1044 664 1045 665 1046 666 1047 667 1048 668 1049 669 1051 670 1053 671 1054 672 1055 673 1056 674 1057 675 1058 676 1059 677 1060 678 1061 679 1063 680 1065 681 1066 682 1067 683 1068 684 1069 685 1070 686 1071 687 1072 688 1073 689 1075 690 1077 691 1078 692 1079 693 1088 694 1092 695 1093 696 1094 697 1095 698 1096 699 1097 700 1099 701 1101 702 1102 703 1103 704 1110 705 1116 706 1117 707 1118 708 1119 709 1120 710 1121 711 1123 712 1125 713 1126 714 1127 715 1128 716 1129 717 1130 718 1131 719 1132 720 1133 721 1135 722 1137 723 1138 724 1139 725 1140 726 1141 727 1142 728 1143 729 1144 730 1145 731 1147 732 1149 733 1150 734 1151 735 1158 736 1170 737 1182 738 1194 739 1206 740 1218 741 1224 742 1225 743 1226 744 1227 745 1228 746 1229 747 1231 748 1233 749 1234 750 1235 751 1242 752 1266 753 1278 754 1290 755 1296 756 1297 757 1298 758 1299 759 1300 760 1301 761 1303 762 1305 763 1306 764 1307 765 1308 766 1309 767 1310 768 1311 769 1312 770 1313 771 1315 772 1317 773 1318 774 1319 775 1320 776 1321 777 1322 778 1323 779 1324 780 1325 781 1327 782 1329 783 1330 784 1331 785 1332 786 1333 787 1334 788 1335 789 1336 790 1337 791 1339 792 1341 793 1342 794 1343 795 1344 796 1345 797 1346 798 1347 799 1348 800 1349 801 1351 802 1353 803 1354 804 1355 805 1356 806 1357 807 1358 808 1359 809 1360 810 1361 811 1363 812 1365 813 1366 814 1367 815 1376 816 1380 817 1381 818 1382 819 1383 820 1384 821 1385 822 1387 823 1389 824 1390 825 1391 826 1398 827 1404 828 1405 829 1406 830 1407 831 1408 832 1409 833 1411 834 1413 835 1414 836 1415 837 1416 838 1417 839 1418 840 1419 841 1420 842 1421 843 1423 844 1425 845 1426 846 1427 847 1428 848 1429 849 1430 850 1431 851 1432 852 1433 853 1435 854 1437 855 1438 856 1439 857 1440 858 1441 859 1442 860 1443 861 1444 862 1445 863 1447 864 1449 865 1450 866 1451 867 1452 868 1453 869 1454 870 1455 871 1456 872 1457 873 1459 874 1461 875 1462 876 1463 877 1464 878 1465 879 1466 880 1467 881 1468 882 1469 883 1471 884 1473 885 1474 886 1475 887 1476 888 1477 889 1478 890 1479 891 1480 892 1481 893 1483 894 1485 895 1486 896 1487 897 1488 898 1489 899 1490 900 1491 901 1492 902 1493 903 1495 904 1497 905 1498 906 1499 907 1500 908 1501 909 1502 910 1503 911 1504 912 1505 913 1507 914 1509 915 1510 916 1511 917 1520 918 1524 919 1525 920 1526 921 1527 922 1528 923 1529 924 1531 925 1533 926 1534 927 1535 928 1542 929 1548 930 1549 931 1550 932 1551 933 1552 934 1553 935 1555 936 1557 937 1558 938 1559 939 1560 940 1561 941 1562 942 1563 943 1564 944 1565 945 1567 946 1569 947 1570 948 1571 949 1572 950 1573 951 1574 952 1575 953 1576 954 1577 955 1579 956 1581 957 1582 958 1583 959 1584 960 1585 961 1586 962 1587 963 1588 964 1589 965 1591 966 1593 967 1594 968 1595 969 1596 970 1597 971 1598 972 1599 973 1600 974 1601 975 1603 976 1605 977 1606 978 1607 979 1608 980 1609 981 1610 982 1611 983 1612 984 1613 985 1615 986 1617 987 1618 988 1619 989 1620 990 1621 991 1622 992 1623 993 1624 994 1625 995 1627 996 1629 997 1630 998 1631 999 1632 1000 1633