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