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