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