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