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