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