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