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