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