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