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