1 0 2 1 3 2 4 3 5 7 6 8 7 9 8 10 9 11 10 15 11 16 12 17 13 18 14 19 15 23 16 24 17 25 18 26 19 27 20 31 21 32 22 33 23 34 24 35 25 39 26 40 27 41 28 42 29 43 30 47 31 48 32 49 33 50 34 51 35 55 36 56 37 57 38 58 39 59 40 63 41 64 42 65 43 66 44 67 45 71 46 72 47 73 48 74 49 75 50 79 51 80 52 81 53 82 54 83 55 87 56 88 57 89 58 90 59 91 60 95 61 96 62 97 63 98 64 99 65 103 66 104 67 105 68 106 69 107 70 111 71 112 72 113 73 114 74 115 75 119 76 120 77 121 78 122 79 123 80 127 81 128 82 129 83 130 84 131 85 135 86 136 87 137 88 138 89 139 90 143 91 144 92 145 93 146 94 147 95 151 96 152 97 153 98 154 99 155 100 159 101 160 102 161 103 162 104 163 105 167 106 168 107 169 108 170 109 171 110 175 111 176 112 177 113 178 114 179 115 183 116 184 117 185 118 186 119 187 120 191 121 192 122 193 123 194 124 195 125 199 126 200 127 201 128 202 129 203 130 207 131 208 132 209 133 210 134 211 135 215 136 216 137 217 138 218 139 219 140 223 141 224 142 225 143 226 144 227 145 231 146 232 147 233 148 234 149 235 150 239 151 240 152 241 153 242 154 243 155 247 156 248 157 249 158 250 159 251 160 255 161 256 162 257 163 258 164 259 165 263 166 264 167 265 168 266 169 267 170 271 171 272 172 273 173 274 174 275 175 279 176 280 177 281 178 282 179 283 180 287 181 288 182 289 183 290 184 291 185 295 186 296 187 297 188 298 189 299 190 303 191 304 192 305 193 306 194 307 195 311 196 312 197 313 198 314 199 315 200 319 201 320 202 321 203 322 204 323 205 327 206 328 207 329 208 330 209 331 210 335 211 336 212 337 213 338 214 339 215 343 216 344 217 345 218 346 219 347 220 351 221 352 222 353 223 354 224 355 225 359 226 360 227 361 228 362 229 363 230 367 231 368 232 369 233 370 234 371 235 375 236 376 237 377 238 378 239 379 240 383 241 384 242 385 243 386 244 387 245 391 246 392 247 393 248 394 249 395 250 399 251 400 252 401 253 402 254 403 255 407 256 408 257 409 258 410 259 411 260 415 261 416 262 417 263 418 264 419 265 423 266 424 267 425 268 426 269 427 270 431 271 432 272 433 273 434 274 435 275 439 276 440 277 441 278 442 279 443 280 447 281 448 282 449 283 450 284 451 285 455 286 456 287 457 288 458 289 459 290 463 291 464 292 465 293 466 294 467 295 471 296 472 297 473 298 474 299 475 300 479 301 480 302 481 303 482 304 483 305 487 306 488 307 489 308 490 309 491 310 495 311 496 312 497 313 498 314 499 315 503 316 504 317 505 318 506 319 507 320 511 321 512 322 513 323 514 324 515 325 519 326 520 327 521 328 522 329 523 330 527 331 528 332 529 333 530 334 531 335 535 336 536 337 537 338 538 339 539 340 543 341 544 342 545 343 546 344 547 345 551 346 552 347 553 348 554 349 555 350 559 351 560 352 561 353 562 354 563 355 567 356 568 357 569 358 570 359 571 360 575 361 576 362 577 363 578 364 579 365 583 366 584 367 585 368 586 369 587 370 591 371 592 372 593 373 594 374 595 375 599 376 600 377 601 378 602 379 603 380 607 381 608 382 609 383 610 384 611 385 615 386 616 387 617 388 618 389 619 390 623 391 624 392 625 393 626 394 627 395 631 396 632 397 633 398 634 399 635 400 639 401 640 402 641 403 642 404 643 405 647 406 648 407 649 408 650 409 651 410 655 411 656 412 657 413 658 414 659 415 663 416 664 417 665 418 666 419 667 420 671 421 672 422 673 423 674 424 675 425 679 426 680 427 681 428 682 429 683 430 687 431 688 432 689 433 690 434 691 435 695 436 696 437 697 438 698 439 699 440 703 441 704 442 705 443 706 444 707 445 711 446 712 447 713 448 714 449 715 450 719 451 720 452 721 453 722 454 723 455 727 456 728 457 729 458 730 459 731 460 735 461 736 462 737 463 738 464 739 465 743 466 744 467 745 468 746 469 747 470 751 471 752 472 753 473 754 474 755 475 759 476 760 477 761 478 762 479 763 480 767 481 768 482 769 483 770 484 771 485 775 486 776 487 777 488 778 489 779 490 783 491 784 492 785 493 786 494 787 495 791 496 792 497 793 498 794 499 795 500 799 501 800 502 801 503 802 504 803 505 807 506 808 507 809 508 810 509 811 510 815 511 816 512 817 513 818 514 819 515 823 516 824 517 825 518 826 519 827 520 831 521 832 522 833 523 834 524 835 525 839 526 840 527 841 528 842 529 843 530 847 531 848 532 849 533 850 534 851 535 855 536 856 537 857 538 858 539 859 540 863 541 864 542 865 543 866 544 867 545 871 546 872 547 873 548 874 549 875 550 879 551 880 552 881 553 882 554 883 555 887 556 888 557 889 558 890 559 891 560 895 561 896 562 897 563 898 564 899 565 903 566 904 567 905 568 906 569 907 570 911 571 912 572 913 573 914 574 915 575 919 576 920 577 921 578 922 579 923 580 927 581 928 582 929 583 930 584 931 585 935 586 936 587 937 588 938 589 939 590 943 591 944 592 945 593 946 594 947 595 951 596 952 597 953 598 954 599 955 600 959 601 960 602 961 603 962 604 963 605 967 606 968 607 969 608 970 609 971 610 975 611 976 612 977 613 978 614 979 615 983 616 984 617 985 618 986 619 987 620 991 621 992 622 993 623 994 624 995 625 999 626 1000 627 1001 628 1002 629 1003 630 1007 631 1008 632 1009 633 1010 634 1011 635 1015 636 1016 637 1017 638 1018 639 1019 640 1023 641 1024 642 1025 643 1026 644 1027 645 1031 646 1032 647 1033 648 1034 649 1035 650 1039 651 1040 652 1041 653 1042 654 1043 655 1047 656 1048 657 1049 658 1050 659 1051 660 1055 661 1056 662 1057 663 1058 664 1059 665 1063 666 1064 667 1065 668 1066 669 1067 670 1071 671 1072 672 1073 673 1074 674 1075 675 1079 676 1080 677 1081 678 1082 679 1083 680 1087 681 1088 682 1089 683 1090 684 1091 685 1095 686 1096 687 1097 688 1098 689 1099 690 1103 691 1104 692 1105 693 1106 694 1107 695 1111 696 1112 697 1113 698 1114 699 1115 700 1119 701 1120 702 1121 703 1122 704 1123 705 1127 706 1128 707 1129 708 1130 709 1131 710 1135 711 1136 712 1137 713 1138 714 1139 715 1143 716 1144 717 1145 718 1146 719 1147 720 1151 721 1152 722 1153 723 1154 724 1155 725 1159 726 1160 727 1161 728 1162 729 1163 730 1167 731 1168 732 1169 733 1170 734 1171 735 1175 736 1176 737 1177 738 1178 739 1179 740 1183 741 1184 742 1185 743 1186 744 1187 745 1191 746 1192 747 1193 748 1194 749 1195 750 1199 751 1200 752 1201 753 1202 754 1203 755 1207 756 1208 757 1209 758 1210 759 1211 760 1215 761 1216 762 1217 763 1218 764 1219 765 1223 766 1224 767 1225 768 1226 769 1227 770 1231 771 1232 772 1233 773 1234 774 1235 775 1239 776 1240 777 1241 778 1242 779 1243 780 1247 781 1248 782 1249 783 1250 784 1251 785 1255 786 1256 787 1257 788 1258 789 1259 790 1263 791 1264 792 1265 793 1266 794 1267 795 1271 796 1272 797 1273 798 1274 799 1275 800 1279 801 1280 802 1281 803 1282 804 1283 805 1287 806 1288 807 1289 808 1290 809 1291 810 1295 811 1296 812 1297 813 1298 814 1299 815 1303 816 1304 817 1305 818 1306 819 1307 820 1311 821 1312 822 1313 823 1314 824 1315 825 1319 826 1320 827 1321 828 1322 829 1323 830 1327 831 1328 832 1329 833 1330 834 1331 835 1335 836 1336 837 1337 838 1338 839 1339 840 1343 841 1344 842 1345 843 1346 844 1347 845 1351 846 1352 847 1353 848 1354 849 1355 850 1359 851 1360 852 1361 853 1362 854 1363 855 1367 856 1368 857 1369 858 1370 859 1371 860 1375 861 1376 862 1377 863 1378 864 1379 865 1383 866 1384 867 1385 868 1386 869 1387 870 1391 871 1392 872 1393 873 1394 874 1395 875 1399 876 1400 877 1401 878 1402 879 1403 880 1407 881 1408 882 1409 883 1410 884 1411 885 1415 886 1416 887 1417 888 1418 889 1419 890 1423 891 1424 892 1425 893 1426 894 1427 895 1431 896 1432 897 1433 898 1434 899 1435 900 1439 901 1440 902 1441 903 1442 904 1443 905 1447 906 1448 907 1449 908 1450 909 1451 910 1455 911 1456 912 1457 913 1458 914 1459 915 1463 916 1464 917 1465 918 1466 919 1467 920 1471 921 1472 922 1473 923 1474 924 1475 925 1479 926 1480 927 1481 928 1482 929 1483 930 1487 931 1488 932 1489 933 1490 934 1491 935 1495 936 1496 937 1497 938 1498 939 1499 940 1503 941 1504 942 1505 943 1506 944 1507 945 1511 946 1512 947 1513 948 1514 949 1515 950 1519 951 1520 952 1521 953 1522 954 1523 955 1527 956 1528 957 1529 958 1530 959 1531 960 1535 961 1536 962 1537 963 1538 964 1539 965 1543 966 1544 967 1545 968 1546 969 1547 970 1551 971 1552 972 1553 973 1554 974 1555 975 1559 976 1560 977 1561 978 1562 979 1563 980 1567 981 1568 982 1569 983 1570 984 1571 985 1575 986 1576 987 1577 988 1578 989 1579 990 1583 991 1584 992 1585 993 1586 994 1587 995 1591 996 1592 997 1593 998 1594 999 1595 1000 1599