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