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