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