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