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