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