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