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