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