1 1 2 2 3 3 4 6 5 7 6 8 7 11 8 12 9 13 10 16 11 17 12 18 13 21 14 22 15 23 16 26 17 27 18 28 19 31 20 32 21 33 22 36 23 37 24 38 25 41 26 42 27 43 28 46 29 47 30 48 31 51 32 52 33 53 34 56 35 57 36 58 37 61 38 62 39 63 40 66 41 67 42 68 43 71 44 72 45 73 46 76 47 77 48 78 49 81 50 82 51 83 52 86 53 87 54 88 55 91 56 92 57 93 58 96 59 97 60 98 61 101 62 102 63 103 64 106 65 107 66 108 67 111 68 112 69 113 70 116 71 117 72 118 73 121 74 122 75 123 76 126 77 127 78 128 79 131 80 132 81 133 82 136 83 137 84 138 85 141 86 142 87 143 88 146 89 147 90 148 91 151 92 152 93 153 94 156 95 157 96 158 97 161 98 162 99 163 100 166 101 167 102 168 103 171 104 172 105 173 106 176 107 177 108 178 109 181 110 182 111 183 112 186 113 187 114 188 115 191 116 192 117 193 118 196 119 197 120 198 121 201 122 202 123 203 124 206 125 207 126 208 127 211 128 212 129 213 130 216 131 217 132 218 133 221 134 222 135 223 136 226 137 227 138 228 139 231 140 232 141 233 142 236 143 237 144 238 145 241 146 242 147 243 148 246 149 247 150 248 151 251 152 252 153 253 154 256 155 257 156 258 157 261 158 262 159 263 160 266 161 267 162 268 163 271 164 272 165 273 166 276 167 277 168 278 169 281 170 282 171 283 172 286 173 287 174 288 175 291 176 292 177 293 178 296 179 297 180 298 181 301 182 302 183 303 184 306 185 307 186 308 187 311 188 312 189 313 190 316 191 317 192 318 193 321 194 322 195 323 196 326 197 327 198 328 199 331 200 332 201 333 202 336 203 337 204 338 205 341 206 342 207 343 208 346 209 347 210 348 211 351 212 352 213 353 214 356 215 357 216 358 217 361 218 362 219 363 220 366 221 367 222 368 223 371 224 372 225 373 226 376 227 377 228 378 229 381 230 382 231 383 232 386 233 387 234 388 235 391 236 392 237 393 238 396 239 397 240 398 241 401 242 402 243 403 244 406 245 407 246 408 247 411 248 412 249 413 250 416 251 417 252 418 253 421 254 422 255 423 256 426 257 427 258 428 259 431 260 432 261 433 262 436 263 437 264 438 265 441 266 442 267 443 268 446 269 447 270 448 271 451 272 452 273 453 274 456 275 457 276 458 277 461 278 462 279 463 280 466 281 467 282 468 283 471 284 472 285 473 286 476 287 477 288 478 289 481 290 482 291 483 292 486 293 487 294 488 295 491 296 492 297 493 298 496 299 497 300 498 301 501 302 502 303 503 304 506 305 507 306 508 307 511 308 512 309 513 310 516 311 517 312 518 313 521 314 522 315 523 316 526 317 527 318 528 319 531 320 532 321 533 322 536 323 537 324 538 325 541 326 542 327 543 328 546 329 547 330 548 331 551 332 552 333 553 334 556 335 557 336 558 337 561 338 562 339 563 340 566 341 567 342 568 343 571 344 572 345 573 346 576 347 577 348 578 349 581 350 582 351 583 352 586 353 587 354 588 355 591 356 592 357 593 358 596 359 597 360 598 361 601 362 602 363 603 364 606 365 607 366 608 367 611 368 612 369 613 370 616 371 617 372 618 373 621 374 622 375 623 376 626 377 627 378 628 379 631 380 632 381 633 382 636 383 637 384 638 385 641 386 642 387 643 388 646 389 647 390 648 391 651 392 652 393 653 394 656 395 657 396 658 397 661 398 662 399 663 400 666 401 667 402 668 403 671 404 672 405 673 406 676 407 677 408 678 409 681 410 682 411 683 412 686 413 687 414 688 415 691 416 692 417 693 418 696 419 697 420 698 421 701 422 702 423 703 424 706 425 707 426 708 427 711 428 712 429 713 430 716 431 717 432 718 433 721 434 722 435 723 436 726 437 727 438 728 439 731 440 732 441 733 442 736 443 737 444 738 445 741 446 742 447 743 448 746 449 747 450 748 451 751 452 752 453 753 454 756 455 757 456 758 457 761 458 762 459 763 460 766 461 767 462 768 463 771 464 772 465 773 466 776 467 777 468 778 469 781 470 782 471 783 472 786 473 787 474 788 475 791 476 792 477 793 478 796 479 797 480 798 481 801 482 802 483 803 484 806 485 807 486 808 487 811 488 812 489 813 490 816 491 817 492 818 493 821 494 822 495 823 496 826 497 827 498 828 499 831 500 832 501 833 502 836 503 837 504 838 505 841 506 842 507 843 508 846 509 847 510 848 511 851 512 852 513 853 514 856 515 857 516 858 517 861 518 862 519 863 520 866 521 867 522 868 523 871 524 872 525 873 526 876 527 877 528 878 529 881 530 882 531 883 532 886 533 887 534 888 535 891 536 892 537 893 538 896 539 897 540 898 541 901 542 902 543 903 544 906 545 907 546 908 547 911 548 912 549 913 550 916 551 917 552 918 553 921 554 922 555 923 556 926 557 927 558 928 559 931 560 932 561 933 562 936 563 937 564 938 565 941 566 942 567 943 568 946 569 947 570 948 571 951 572 952 573 953 574 956 575 957 576 958 577 961 578 962 579 963 580 966 581 967 582 968 583 971 584 972 585 973 586 976 587 977 588 978 589 981 590 982 591 983 592 986 593 987 594 988 595 991 596 992 597 993 598 996 599 997 600 998 601 1001 602 1002 603 1003 604 1006 605 1007 606 1008 607 1011 608 1012 609 1013 610 1016 611 1017 612 1018 613 1021 614 1022 615 1023 616 1026 617 1027 618 1028 619 1031 620 1032 621 1033 622 1036 623 1037 624 1038 625 1041 626 1042 627 1043 628 1046 629 1047 630 1048 631 1051 632 1052 633 1053 634 1056 635 1057 636 1058 637 1061 638 1062 639 1063 640 1066 641 1067 642 1068 643 1071 644 1072 645 1073 646 1076 647 1077 648 1078 649 1081 650 1082 651 1083 652 1086 653 1087 654 1088 655 1091 656 1092 657 1093 658 1096 659 1097 660 1098 661 1101 662 1102 663 1103 664 1106 665 1107 666 1108 667 1111 668 1112 669 1113 670 1116 671 1117 672 1118 673 1121 674 1122 675 1123 676 1126 677 1127 678 1128 679 1131 680 1132 681 1133 682 1136 683 1137 684 1138 685 1141 686 1142 687 1143 688 1146 689 1147 690 1148 691 1151 692 1152 693 1153 694 1156 695 1157 696 1158 697 1161 698 1162 699 1163 700 1166 701 1167 702 1168 703 1171 704 1172 705 1173 706 1176 707 1177 708 1178 709 1181 710 1182 711 1183 712 1186 713 1187 714 1188 715 1191 716 1192 717 1193 718 1196 719 1197 720 1198 721 1201 722 1202 723 1203 724 1206 725 1207 726 1208 727 1211 728 1212 729 1213 730 1216 731 1217 732 1218 733 1221 734 1222 735 1223 736 1226 737 1227 738 1228 739 1231 740 1232 741 1233 742 1236 743 1237 744 1238 745 1241 746 1242 747 1243 748 1246 749 1247 750 1248 751 1251 752 1252 753 1253 754 1256 755 1257 756 1258 757 1261 758 1262 759 1263 760 1266 761 1267 762 1268 763 1271 764 1272 765 1273 766 1276 767 1277 768 1278 769 1281 770 1282 771 1283 772 1286 773 1287 774 1288 775 1291 776 1292 777 1293 778 1296 779 1297 780 1298 781 1301 782 1302 783 1303 784 1306 785 1307 786 1308 787 1311 788 1312 789 1313 790 1316 791 1317 792 1318 793 1321 794 1322 795 1323 796 1326 797 1327 798 1328 799 1331 800 1332 801 1333 802 1336 803 1337 804 1338 805 1341 806 1342 807 1343 808 1346 809 1347 810 1348 811 1351 812 1352 813 1353 814 1356 815 1357 816 1358 817 1361 818 1362 819 1363 820 1366 821 1367 822 1368 823 1371 824 1372 825 1373 826 1376 827 1377 828 1378 829 1381 830 1382 831 1383 832 1386 833 1387 834 1388 835 1391 836 1392 837 1393 838 1396 839 1397 840 1398 841 1401 842 1402 843 1403 844 1406 845 1407 846 1408 847 1411 848 1412 849 1413 850 1416 851 1417 852 1418 853 1421 854 1422 855 1423 856 1426 857 1427 858 1428 859 1431 860 1432 861 1433 862 1436 863 1437 864 1438 865 1441 866 1442 867 1443 868 1446 869 1447 870 1448 871 1451 872 1452 873 1453 874 1456 875 1457 876 1458 877 1461 878 1462 879 1463 880 1466 881 1467 882 1468 883 1471 884 1472 885 1473 886 1476 887 1477 888 1478 889 1481 890 1482 891 1483 892 1486 893 1487 894 1488 895 1491 896 1492 897 1493 898 1496 899 1497 900 1498 901 1501 902 1502 903 1503 904 1506 905 1507 906 1508 907 1511 908 1512 909 1513 910 1516 911 1517 912 1518 913 1521 914 1522 915 1523 916 1526 917 1527 918 1528 919 1531 920 1532 921 1533 922 1536 923 1537 924 1538 925 1541 926 1542 927 1543 928 1546 929 1547 930 1548 931 1551 932 1552 933 1553 934 1556 935 1557 936 1558 937 1561 938 1562 939 1563 940 1566 941 1567 942 1568 943 1571 944 1572 945 1573 946 1576 947 1577 948 1578 949 1581 950 1582 951 1583 952 1586 953 1587 954 1588 955 1591 956 1592 957 1593 958 1596 959 1597 960 1598 961 1601 962 1602 963 1603 964 1606 965 1607 966 1608 967 1611 968 1612 969 1613 970 1616 971 1617 972 1618 973 1621 974 1622 975 1623 976 1626 977 1627 978 1628 979 1631 980 1632 981 1633 982 1636 983 1637 984 1638 985 1641 986 1642 987 1643 988 1646 989 1647 990 1648 991 1651 992 1652 993 1653 994 1656 995 1657 996 1658 997 1661 998 1662 999 1663 1000 1666