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