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