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