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