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