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