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