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