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