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