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