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