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