1 1 2 3 3 5 4 6 5 8 6 10 7 12 8 13 9 14 10 17 11 18 12 21 13 22 14 25 15 26 16 27 17 28 18 29 19 30 20 35 21 36 22 37 23 38 24 43 25 44 26 45 27 46 28 51 29 52 30 53 31 54 32 55 33 56 34 57 35 58 36 59 37 60 38 61 39 62 40 71 41 72 42 73 43 74 44 75 45 76 46 77 47 78 48 87 49 88 50 89 51 90 52 91 53 92 54 93 55 94 56 103 57 104 58 105 59 106 60 107 61 108 62 109 63 110 64 111 65 112 66 113 67 114 68 115 69 116 70 117 71 118 72 119 73 120 74 121 75 122 76 123 77 124 78 125 79 126 80 143 81 144 82 145 83 146 84 147 85 148 86 149 87 150 88 151 89 152 90 153 91 154 92 155 93 156 94 157 95 158 96 175 97 176 98 177 99 178 100 179 101 180 102 181 103 182 104 183 105 184 106 185 107 186 108 187 109 188 110 189 111 190 112 207 113 208 114 209 115 210 116 211 117 212 118 213 119 214 120 215 121 216 122 217 123 218 124 219 125 220 126 221 127 222 128 223 129 224 130 225 131 226 132 227 133 228 134 229 135 230 136 231 137 232 138 233 139 234 140 235 141 236 142 237 143 238 144 239 145 240 146 241 147 242 148 243 149 244 150 245 151 246 152 247 153 248 154 249 155 250 156 251 157 252 158 253 159 254 160 287 161 288 162 289 163 290 164 291 165 292 166 293 167 294 168 295 169 296 170 297 171 298 172 299 173 300 174 301 175 302 176 303 177 304 178 305 179 306 180 307 181 308 182 309 183 310 184 311 185 312 186 313 187 314 188 315 189 316 190 317 191 318 192 351 193 352 194 353 195 354 196 355 197 356 198 357 199 358 200 359 201 360 202 361 203 362 204 363 205 364 206 365 207 366 208 367 209 368 210 369 211 370 212 371 213 372 214 373 215 374 216 375 217 376 218 377 219 378 220 379 221 380 222 381 223 382 224 415 225 416 226 417 227 418 228 419 229 420 230 421 231 422 232 423 233 424 234 425 235 426 236 427 237 428 238 429 239 430 240 431 241 432 242 433 243 434 244 435 245 436 246 437 247 438 248 439 249 440 250 441 251 442 252 443 253 444 254 445 255 446 256 447 257 448 258 449 259 450 260 451 261 452 262 453 263 454 264 455 265 456 266 457 267 458 268 459 269 460 270 461 271 462 272 463 273 464 274 465 275 466 276 467 277 468 278 469 279 470 280 471 281 472 282 473 283 474 284 475 285 476 286 477 287 478 288 479 289 480 290 481 291 482 292 483 293 484 294 485 295 486 296 487 297 488 298 489 299 490 300 491 301 492 302 493 303 494 304 495 305 496 306 497 307 498 308 499 309 500 310 501 311 502 312 503 313 504 314 505 315 506 316 507 317 508 318 509 319 510 320 575 321 576 322 577 323 578 324 579 325 580 326 581 327 582 328 583 329 584 330 585 331 586 332 587 333 588 334 589 335 590 336 591 337 592 338 593 339 594 340 595 341 596 342 597 343 598 344 599 345 600 346 601 347 602 348 603 349 604 350 605 351 606 352 607 353 608 354 609 355 610 356 611 357 612 358 613 359 614 360 615 361 616 362 617 363 618 364 619 365 620 366 621 367 622 368 623 369 624 370 625 371 626 372 627 373 628 374 629 375 630 376 631 377 632 378 633 379 634 380 635 381 636 382 637 383 638 384 703 385 704 386 705 387 706 388 707 389 708 390 709 391 710 392 711 393 712 394 713 395 714 396 715 397 716 398 717 399 718 400 719 401 720 402 721 403 722 404 723 405 724 406 725 407 726 408 727 409 728 410 729 411 730 412 731 413 732 414 733 415 734 416 735 417 736 418 737 419 738 420 739 421 740 422 741 423 742 424 743 425 744 426 745 427 746 428 747 429 748 430 749 431 750 432 751 433 752 434 753 435 754 436 755 437 756 438 757 439 758 440 759 441 760 442 761 443 762 444 763 445 764 446 765 447 766 448 831 449 832 450 833 451 834 452 835 453 836 454 837 455 838 456 839 457 840 458 841 459 842 460 843 461 844 462 845 463 846 464 847 465 848 466 849 467 850 468 851 469 852 470 853 471 854 472 855 473 856 474 857 475 858 476 859 477 860 478 861 479 862 480 863 481 864 482 865 483 866 484 867 485 868 486 869 487 870 488 871 489 872 490 873 491 874 492 875 493 876 494 877 495 878 496 879 497 880 498 881 499 882 500 883 501 884 502 885 503 886 504 887 505 888 506 889 507 890 508 891 509 892 510 893 511 894 512 895 513 896 514 897 515 898 516 899 517 900 518 901 519 902 520 903 521 904 522 905 523 906 524 907 525 908 526 909 527 910 528 911 529 912 530 913 531 914 532 915 533 916 534 917 535 918 536 919 537 920 538 921 539 922 540 923 541 924 542 925 543 926 544 927 545 928 546 929 547 930 548 931 549 932 550 933 551 934 552 935 553 936 554 937 555 938 556 939 557 940 558 941 559 942 560 943 561 944 562 945 563 946 564 947 565 948 566 949 567 950 568 951 569 952 570 953 571 954 572 955 573 956 574 957 575 958 576 959 577 960 578 961 579 962 580 963 581 964 582 965 583 966 584 967 585 968 586 969 587 970 588 971 589 972 590 973 591 974 592 975 593 976 594 977 595 978 596 979 597 980 598 981 599 982 600 983 601 984 602 985 603 986 604 987 605 988 606 989 607 990 608 991 609 992 610 993 611 994 612 995 613 996 614 997 615 998 616 999 617 1000 618 1001 619 1002 620 1003 621 1004 622 1005 623 1006 624 1007 625 1008 626 1009 627 1010 628 1011 629 1012 630 1013 631 1014 632 1015 633 1016 634 1017 635 1018 636 1019 637 1020 638 1021 639 1022 640 1151 641 1152 642 1153 643 1154 644 1155 645 1156 646 1157 647 1158 648 1159 649 1160 650 1161 651 1162 652 1163 653 1164 654 1165 655 1166 656 1167 657 1168 658 1169 659 1170 660 1171 661 1172 662 1173 663 1174 664 1175 665 1176 666 1177 667 1178 668 1179 669 1180 670 1181 671 1182 672 1183 673 1184 674 1185 675 1186 676 1187 677 1188 678 1189 679 1190 680 1191 681 1192 682 1193 683 1194 684 1195 685 1196 686 1197 687 1198 688 1199 689 1200 690 1201 691 1202 692 1203 693 1204 694 1205 695 1206 696 1207 697 1208 698 1209 699 1210 700 1211 701 1212 702 1213 703 1214 704 1215 705 1216 706 1217 707 1218 708 1219 709 1220 710 1221 711 1222 712 1223 713 1224 714 1225 715 1226 716 1227 717 1228 718 1229 719 1230 720 1231 721 1232 722 1233 723 1234 724 1235 725 1236 726 1237 727 1238 728 1239 729 1240 730 1241 731 1242 732 1243 733 1244 734 1245 735 1246 736 1247 737 1248 738 1249 739 1250 740 1251 741 1252 742 1253 743 1254 744 1255 745 1256 746 1257 747 1258 748 1259 749 1260 750 1261 751 1262 752 1263 753 1264 754 1265 755 1266 756 1267 757 1268 758 1269 759 1270 760 1271 761 1272 762 1273 763 1274 764 1275 765 1276 766 1277 767 1278 768 1407 769 1408 770 1409 771 1410 772 1411 773 1412 774 1413 775 1414 776 1415 777 1416 778 1417 779 1418 780 1419 781 1420 782 1421 783 1422 784 1423 785 1424 786 1425 787 1426 788 1427 789 1428 790 1429 791 1430 792 1431 793 1432 794 1433 795 1434 796 1435 797 1436 798 1437 799 1438 800 1439 801 1440 802 1441 803 1442 804 1443 805 1444 806 1445 807 1446 808 1447 809 1448 810 1449 811 1450 812 1451 813 1452 814 1453 815 1454 816 1455 817 1456 818 1457 819 1458 820 1459 821 1460 822 1461 823 1462 824 1463 825 1464 826 1465 827 1466 828 1467 829 1468 830 1469 831 1470 832 1471 833 1472 834 1473 835 1474 836 1475 837 1476 838 1477 839 1478 840 1479 841 1480 842 1481 843 1482 844 1483 845 1484 846 1485 847 1486 848 1487 849 1488 850 1489 851 1490 852 1491 853 1492 854 1493 855 1494 856 1495 857 1496 858 1497 859 1498 860 1499 861 1500 862 1501 863 1502 864 1503 865 1504 866 1505 867 1506 868 1507 869 1508 870 1509 871 1510 872 1511 873 1512 874 1513 875 1514 876 1515 877 1516 878 1517 879 1518 880 1519 881 1520 882 1521 883 1522 884 1523 885 1524 886 1525 887 1526 888 1527 889 1528 890 1529 891 1530 892 1531 893 1532 894 1533 895 1534 896 1663 897 1664 898 1665 899 1666 900 1667 901 1668 902 1669 903 1670 904 1671 905 1672 906 1673 907 1674 908 1675 909 1676 910 1677 911 1678 912 1679 913 1680 914 1681 915 1682 916 1683 917 1684 918 1685 919 1686 920 1687 921 1688 922 1689 923 1690 924 1691 925 1692 926 1693 927 1694 928 1695 929 1696 930 1697 931 1698 932 1699 933 1700 934 1701 935 1702 936 1703 937 1704 938 1705 939 1706 940 1707 941 1708 942 1709 943 1710 944 1711 945 1712 946 1713 947 1714 948 1715 949 1716 950 1717 951 1718 952 1719 953 1720 954 1721 955 1722 956 1723 957 1724 958 1725 959 1726 960 1727 961 1728 962 1729 963 1730 964 1731 965 1732 966 1733 967 1734 968 1735 969 1736 970 1737 971 1738 972 1739 973 1740 974 1741 975 1742 976 1743 977 1744 978 1745 979 1746 980 1747 981 1748 982 1749 983 1750 984 1751 985 1752 986 1753 987 1754 988 1755 989 1756 990 1757 991 1758 992 1759 993 1760 994 1761 995 1762 996 1763 997 1764 998 1765 999 1766 1000 1767