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