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