45 44 45 44 42 40 42 44 41 40 42 35 37 40 39 39 39 34 36 36 36 38 44 47 42 40 40 37 41 39 39 39 39 39 40 41 49 50 52 50 51 52 52 51 53 53 54 54 56 59 64 58 62 58 60 60 58 61 58 57 58 60 65 62 62 61 59 60 62 64 68 70 68 70 71 71 73 73 74 77 78 79 80 81 84 90 91 87 91 88 89 93 94 99 98 96 97 98 99 98 94 92 93 100 98 95 95 94 95 97 99 98 97 95 99 93 92 93 94 89 84 81 81 79 76 75 71 70 70 73 70 69 63 67 68 67 66 67 66 62 62 61 62 63 63 62 62 62 62 64 61 58 60 59 60 63 65 64 65 65 65 66 65 64 66 62 60 58 58 58 57 57 57 59 59 58 58 57 56 55 55 53 53 53 52 52 52 51 49 48 47 47 47 47 47 46 46 43 43 41 42 44 43 45 44 42 45 45 42 44 44 48 49 50 51 51 52 56 63 64 64 67 69 69 68 71 73 77 76 73 76 75 74 73 71 65 64 65 62 61 61 59 57 56 57 57 57 57 59 59 56 56 54 51 51 51 52 54 53 55 50 51 48 45 44 44 44 47 48 51 52 53 52 50 50 49 56 56 52 50 51 51 51 47 45 47 48 45 47 50 52 53 53 51 50 50 51 55 59 59 59 59 61 58 57 57 59 60 61 64 65 65 65 64 63 62 63 62 61 59 58 58 60 63 64 63 63 65 61 59 58 59 64 67 73 70 62 54 51 51 51 51 56 59 60 55 54 51 49 48 56 58 58 60 60 58 59 58 58 56 53 50 51 55 54 52 53 50 53 57 59 60 61 56 56 57 56 57 58 62 65 65 64 62 59 60 62 61 63 65 65 65 65 69 70 72 73 73 73 73 73 73 75 77 78 80 81 83 86 86 83 87 88 88 88 87 89 89 89 87 86 91 92 93 93 94 96 94 98 103 105 107 105 100 100 101 103 105 107 106 103 100 102 104 102 103 107 111 113 117 119 120 120 122 122 124 123 123 129 145 158 163 169 184 200 215 221 224 230 236 243 248 263 271 283 293 311 318 345 357 365 379 393 407 423 422 406 389 367 349 336 317 304 292 294 289 289 285 280 284 286 295 288 274 262 269 276 282 286 285 283 284 288 292 296 308 325 326 324 317 315 321 333 343 347 350 352 365 372 367 357 360 365 378 382 377 380 379 401 418 426 438 443 454 453 469 481 501 512 516 518 521 519 520 525 525 534 538 547 549 551 553 557 561 569 577 578 575 596 604 608 618 626 634 633 651 661 659 659 662 662 662 662 663 795 835 649 685 670 666 668 669 663 670 670 673 667 666 662 673 687 694 721 733 754 764 776 794 817 878 870 856 842 823 810 785 768 756 769 777 772 776 781 791 795 775 754 733 714 689 664 647 625 606 586 576 569 569 569 568 568 574 580 586 589 589 583 577 574 564 558 553 563 568 575 573 570 568 570 571 573 569 563 554 543 540 529 524 524 526 530 535 543 547 556 557 564 574 586 590 596 607 622 631 641 645 656 668 676 687 688 702 715 726 734 741 738 740 734 725 713 705 696 684 671 663 657 659 664 668 673 680 688 696 692 684 672 669 666 658 653 659 665 672 678 685 690 698 702 709 713 719 722 724 729 740 748 757 760 760 770 775 781 787 793 801 810 816 825 831 836 841 847 849 849 847 841 830 821 810 801 791 785 771 763 757 745 732 719 705 697 689 675 662 651 642 637 630 622 614 603 594 577 570 561 550 545 536 528 522 517 508 501 491 481 474 473 467 451 437 427 426 429 429 415 408 398 391 402 407 417 425 436 451 463 469 478 491 497 504 513 523 534 539 546 559 571 579 589 595 604 619 627 632 649 660 666 678 685 695 701 705 717 724 733 736 742 742 744 752 759 772 784 789 797 802 808 808 808 815 819 822 823 830 835 838 844 842 837 827 818 810 800 788 776 772 764 753 743 734 722 709 695 687 677 675 673 663 654 644 639 633 624 619 623 629 647 651 660 672 673 688 689 698 717 720 720 729 742 741 752 765 772 777 776 790 797 804 806 810 820 830 838 851 861 871 880 891 905 913 921 923 929 936 938 942 952 959 961 963 963 963 967 970 976 976 979 976 975 975 977 981 977 977 977 976 978 977 976 969 958 944 936 928 916 900 900 901 906 914 922 930 931 932 938 945 954 955 962 960 954 941 933 925 921 914 911 908 907 900 891 887 886 894 887 886 877 871 872 875 873 874 871 872 868 853 844 837 824 814 809 806 790 785 772 763 751 742 732 725 723 728 730 737 743 751 758 761 768 771 776 782 790 801 803 802 803 814 818 818 822 826 833 833 835 843 845 857 868 876 881 882 882 880 872 877 870 864 863 863 859 862 860 864 871 870 876 877 877 882 882 883 888 890 886 879 869 867 869 862 861 867 869 866 869 859 867 867 873 862 866 864 862 854 846 842 839 831 821 813 802 801 805 807 807 810 809 814 819 829 826 831 832 832 827 827 819 819 820 826 825 831 832 830 831 834 834 845 847 847 851 843 836 830 823 828 835 838 829 831 840 840 843 849 851 861 869 871 871 864 865 864 862 861 855 846 842 836 834 828 820 822 819 817 811 811 817 816 812 814 817 819 822 826 818 817 820 822 821 821 819 819 807 805 806 804 801 793 787 785 780 774 767 761 752 744 736 734 728 722 711 702 692 681 673 669 669 669 663 652 644 640 644 647 653 658 662 672 683 687 698 713 721 728 730 730 737 748 760 767 765 763 759 754 746 739 736 731 724 719 718 710 704 697 691 682 678 674 674 675 675 668 662 657 652 645 639 625 613 600 592 592 588 579 573 555 552 553 560 566 579 602 607 613 617 618 616 619 621 625 620 613 609 605 604 605 604 606 610 617 618 619 618 616 612 613 614 613 607 605 603 611 614 620 630 634 632 626 624 628 636 647 651 650 644 637 639 643 649 657 663 661 654 642 641 640 635 628 627 619 620 618 615 612 607 591 578 569 562 554 545 533 523 515 502 487 474 462 447 436 430 422 411 402 392 382 378 374 367 367 362 360 355 350 346 345 341 331 324 315 305 294 281 277 266 258 254 245 237 231 224 221 220 221 234 244 255 258 265 268 265 258 252 243 242 234 228 223 222 221 221 220 222 217 223 222 221 221 221 221 220 218 220 220 224 231 229 238 251 252 254 261 270 283 290 289 293 303 306 309 303 296 282 271 257 246 245 245 241 241 248 255 252 255 250 252 253 252 251 253 257 257 255 253 252 265 293 310 311 315 316 323 330 332 334 339 342 343 338 348 357 362 365 360 353 340 341 334 336 330 328 337 339 341 345 337 346 354 358 351 355 351 351 355 361 365 367 369 384 390 391 395 400 401 408 405 394 391 389 393 396 400 410 425 436 448 461 475 490 500 510 522 534 547 559 570 584 596 611 616 616 614 612 609 608 607 608 608 610 611 611 608 605 605 603 595 583 577 575 570 561 553 545 537 532 532 535 537 533 527 523 518 521 520 512 493 478 470 466 465 464 463 461 459 458 456 453 450 448 447 446 443 441 439 437 438 437 437 434 433 433 431 429 427 426 425 424 422 420 420 419 418 415 413 412 412 413 414 415 414 411 409 407 406 404 403 400 398 396 395 395 396 398 397 396 396 396 398 395 394 394 393 394 393 397 405 410 409 411 414 412 406 407 404 398 400 403 404 404 406 405 403 405 405 407 406 407 409 407 403 400 400 400 400 400 402 400 401 402 404 407 404 405 406 407 408 411 410 411 410 411 411 413 411 414 416 416 415 411 411 412 415 418 421 423 424 426 429 430 433 435 436 437 436 434 434 434 436 438 440 446 447 446 446 447 448 451 456 457 451 441 433 423 411 402 398 401 406 412 418 424 431 442 454 463 462 453 443 436 431 425 415 404 392 390 388 388 390 391 392 392 391 391 393 393 395 397 399 400 398 407 416 419 412 405 405 410 403 398 399 401 404 406 405 419 430 435 439 438 429 411 405 404 405 403 405 405 406 405 412 415 410 407 410 411 411 411 413 412 415 425 433 432 424 418 412 423 427 428 428 426 423 421 420 420 423 424 423 425 426 424 423 426 427 424 423 426 426 422 422 423 422 421 421 422 422 423 412 411 412 415 421 421 420 420 422 421 424 424 423 423 425 427 429 429 426 425 425 424 427 430 431 432 434 434 431 430 428 426 423 421 422 423 425 427 428 427 427 426 426 429 432 437 437 436 440 445 459 473 491 506 514 513 511 508 503 496 502 509 513 521 521 514 500 491 494 494 494 498 500 503 506 516 528 549 569 588 600 604 607 616 629 631 626 616 603 603 611 618 624 633 641 650 665 674 688 697 701 706 714 722 723 713 702 687 678 665 645 631 622 619 616 614 616 619 615 616 619 619 620 622 626 624 625 628 629 629 626 627 627 631 628 629 633 627 635 637 636 634 633 632 636 637 641 645 649 644 643 644 645 646 648 653 657 653 652 651 651 650 653 651 656 658 656 653 655 658 659 664 664 666 670 672 678 683 684 685 682 680 680 680 683 689 705 717 734 743 748 747 740 731 730 722 713 704 697 689 689 689 687 677 673 664 659 662 662 656 654 657 652 642 639 638 635 633 631 633 628 625 621 616 615 614 611 612 615 621 623 624 624 625 627 627 628 628 627 625 624 617 611 603 598 594 584 580 579 578 578 580 580 581 582 581 576 571 570 574 578 579 583 584 584 585 584 583 586 588 591 592 593 592 590 590 594 594 594 593 593 595 601 606 608 607 605 605 606 606 607 608 611 613 615 615 612 616 617 616 615 611 609 611 614 615 613 612 613 615 616 620 623 627 630 632 632 634 634 635 635 635 636 636 638 639 642 642 639 638 637 635 632 629 626 629 640 647 650 648 645 647 648 648 648 650 658 676 686 699 716 730 752 755 749 746 762 756 761 761 755 754 752 754 751 755 760 766 773 779 780 800 779 773 767 764 764 763 767 764 764 762 759 760 758 756 756 756 757 754 756 753 753 754 752 754 755 756 755 757 757 761 762 757 747 746 754 758 757 757 757 756 753 750 752 754 755 755 756 760 760 754 751 751 752 757 760 763 767 771 769 765 762 755 751 749 750 752 754 748 746 748 750 748 748 748 750 753 757 759 753 751 747 747 747 747 747 749 750 751 754 759 765 769 773 778 780 785 788 792 796 799 803 807 829 843 859 870 879 899 918 941 956 976 988 1010 1029 1042 1072 1047 1033 1023 1016 1012 999 992 981 967 959 948 943 932 921 915 909 905 898 885 869 853 842 831 819 805 791 771 757 742 731 719 697 679 664 653 642 638 635 636 636 636 637 635 628 627 626 623 623 621 620 618 616 614 609 603 605 602 599 600 597 593 589 590 586 583 582 580 578 576 574 574 573 572 570 569 571 568 566 566 566 566 566 565 568 572 573 572 576 579 577 576 573 570 566 562 559 556 551 547 548 548 548 548 546 546 547 546 545 544 544 544 544 543 541 543 544 542 541 541 542 540 538 539 538 539 538 537 539 520 538 541 540 539 540 541 541 544 536 545 542 554 552 588 599 589 563 531 469 502 623 531 543 541 543 600 582 513 498 498 502 508