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