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