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