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