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