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