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