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