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