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