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