47 54 47 45 44 43 46 46 46 45 41 46 55 64 64 57 57 58 61 67 70 71 67 66 69 74 81 78 72 65 61 62 51 49 43 41 40 42 49 56 58 60 63 68 71 74 75 74 74 79 83 83 83 87 87 93 92 83 88 93 94 100 105 109 108 110 110 122 128 129 132 124 123 130 124 120 109 108 107 110 107 100 96 96 101 99 92 87 78 71 62 56 51 45 46 48 50 50 53 58 61 60 60 60 62 61 60 58 56 55 57 63 63 63 65 62 56 57 57 66 78 83 87 89 89 91 98 101 106 109 124 139 148 151 149 147 149 150 153 156 162 162 151 141 136 134 135 132 133 134 136 138 137 129 118 109 104 82 69 70 60 57 61 65 66 76 76 73 67 70 68 71 65 59 55 59 62 66 73 69 72 75 81 82 75 64 61 73 88 83 74 71 72 72 68 59 61 77 77 74 68 60 58 55 54 52 52 58 52 50 50 61 65 68 72 66 69 67 65 64 70 71 73 77 83 90 95 102 107 119 131 143 150 166 177 187 195 200 212 221 225 235 235 241 251 257 271 284 290 300 313 326 334 345 352 351 362 372 380 384 392 394 397 405 413 413 420 432 438 445 448 456 462 470 478 486 488 493 503 515 527 532 539 547 559 570 577 592 602 608 619 628 636 648 663 670 680 694 704 710 723 732 741 740 738 744 748 779 749 750 744 742 743 733 725 713 707 696 683 672 659 648 636 630 619 619 614 612 610 610 609 610 608 607 602 592 581 570 566 556 543 526 522 527 529 523 531 529 509 492 481 475 481 481 482 484 482 483 482 483 485 484 483 483 482 481 480 479 478 477 476 476 476 473 473 473 472 471 473 471 471 470 470 470 472 474 473 471 473 474 473 470 474 477 484 489 490 491 491 491 486 495 503 505 520 512 516 520 520 523 536 539 535 541 524 520 514 507 501 503 505 503 505 500 503 508 502 502 502 501 501 505 503 506 510 506 505 506 508 508 507 512 510 510 509 509 508 507 508 513 514 517 516 512 515 513 510 510 507 508 512 512 515 521 520 521 526 528 532 535 535 535 536 538 537 539 539 540 542 543 546 548 554 554 557 559 562 573 576 583 599 607 622 633 646 658 670 679 692 705 721 737 752 763 764 765 772 777 783 787 784 787 793 798 803 810 818 812 810 807 808 807 805 805 807 804 802 798 798 797 800 800 803 806 809 813 815 814 810 811 813 818 817 815 815 818 818 822 826 830 831 832 839 842 831 823 827 829 830 833 837 832 820 812 814 810 810 800 805 813 813 820 834 818 818 816 816 814 814 819 824 830 833 834 841 851 861 879 903 926 937 931 920 908 897 893 885 874 857 855 847 834 824 819 806 791 775 761 762 762 748 746 741 740 735 734 732 734 733 726 726 722 722 724 725 726 729 740 749 758 769 781 790 798 800 816 823 800 793 790 787 782 777 774 768 766 763 760 753 752 748 750 750 750 746 743 733 720 714 712 709 702 703 695 689 676 663 650 634 617 604 587 575 557 541 532 519 500 486 474 459 446 435 431 422 418 417 413 408 409 406 400 391 389 394 394 392 389 390 390 389 391 393 395 397 398 400 395 393 395 396 401 389 397 396 395 401 402 397 388 386 387 384 385 384 386 386 384 381 382 386 383 389 386 389 395 400 393 380 405 401 406 396 396 401 399 392 391 390 389 390 386 389 387 385 384 383 382 385 385 386 385 384 385 388 394 395 391 392 394 392 392 393 395 395 390 388 389 387 385 387 385 385 386 389 394 388 385 390 397 406 407 406 480 444 415 417 423 429 438 456 473 491 510 522 533 549 564 584 596 609 625 644 657 674 684 694 696 701 706 710 715 719 730 742 745 745 747 747 747 746 750 752 759 761 762 760 760 769 773 776 780 788 790 797 814 818 813 801 796 794 778 769 764 755 745 732 724 719 717 718 721 719 718 719 725 728 725 722 720 720 717 714 712 708 705 708 710 715 714 706 704 712 716 721 725 732 744 753 767 778 789 795 800 811 816 832 846 859 862 858 851 855 859 861 857 851 842 835 829 817 804 794 780 767 759 755 750 749 747 743 733 725 721 714 703 695 688 688 685 686 688 688 695 696 704 707 723 729 738 744 751 753 765 778 791 802 819 829 844 860 877 891 902 911 920 935 943 957 970 988 999 1011 1018 1027 1026 1024 1021 1014 999 987 988 988 974 965 959 966 966 954 946 933 929 937 940 946 941 932 919 903 884 871 858 838 821 804 785 776 767 766 756 737 730 733 721 704 690 670 657 649 647 634 627 628 638 635 627 621 621 622 620 615 615 616 616 617 618 620 610 616 619 617 615 617 618 622 620 616 615 615 614 617 616 615 615 611 615 617 612 612 607 605 608 595 599 604 590 590 600 595 590 585 613 612 609 614 613 615 614 613 614 615 615 615 615 613 613 616 613 610 606 609 613 611 610 610 610 612 614 611 612 610 613 612 611 611 610 607 607 606 606 609 608 607 608 606 603 603 609 610 609 609 612 608 605 607 606 604 607 605 604 603 600 601 602 605 602 604 605 606 606 608 605 604 605 604 605 609 608 613 609 605 607 606 606 608 608 606 608 607 608 607 606 607 607 609 609 610 610 616 619 621 622 627 631 630 626 628 628 631 630 633 635 636 640 639 642 647 653 654 665 663 665 669 683 701 719 737 753 762 778 792 808 817 836 842 855 873 886 892 902 921 933 941 954 967 980 994 997 988 971 970 965 963 960 958 957 957 955 953 950 952 950 950 949 947 950 953 956 960 965 968 964 963 959 952 946 937 930 921 915 907 899 889 874 864 856 843 830 818 804 792 782 769 768 754 741 730 717 704 695 691 683 668 658 649 641 633 623 618 610 601 592 583 572 565 558 550 541 531 522 511 505 495 487 481 475 467 456 441 432 422 409 395 384 375 365 351 342 337 326 318 304 297 289 280 271 262 252 251 245 230 219 207 201 190 178 161 156 152 139 129 117 108 96 84 73 67 67 71 78 76 69 69 65 58 54 47 47 50 49 52 52 57 56 57 58 56 55 59 67 79 87 84 83 79 74 77 86 104 116 134 148 165 178 190 204 215 220 227 238 247 255 258 264 266 266 264 262 262 262 263 260 266 268 269 267 269 272 278 291 303 317 323 328 332 339 340 341 349 343 331 311 308 308 315 322 331 332 323 313 304 298 305 317 331 341 343 339 326 316 319 319 307 302 304 298 291 283 292 289 284 279 284 282 277 272 258 245 232 222 211 199 192 185 176 169 163 157 147 137 119 110 111 103 98 92 88 82 80 73 68 68 58 52 51 47 50 41 44 44 39 41 45 54 66 75 86 96 107 116 125 137 145 155 161 164 172 174 181 190 196 202 210 221 236 248 259 272 283 286 286 286 290 290 290 292 292 296 295 295 295 292 286 283 279 282 280 282 283 279 278 280 282 291 295 299 299 297 298 298 300 300 303 314 319 320 322 320 324 320 322 327 332 339 341 334 334 341 344 349 359 367 367 371 378 393 403 405 405 401 409 408 405 392 384 378 380 389 389 391 393 381 375 364 356 342 327 318 307 293 285 270 256 244 237 227 225 222 215 205 196 183 167 153 137 120 107 94 83 84 80 72 63 54 53 54 49 51 58 71 71 65 59 57 53 50 52 54 52 68 78 74 60 61 62 53 55 54 59 57 60 74 88 96 90 91 92 96 97 89 84 87 99 104 98 104 99 91 89 90 92 90 82 81 73 73 66 67 68 68 68 65 63 54 51 54 57 62 55 53 56 58 56 64 72 76 80 74 65 57 69 72 73 73 72 85 89 74 64 70 81 85 79 76 70 75 68 65 57 55 64 71 73 70 66 71 80 81 74 64 66 61 61 66 71 73 75 89 105 111 122 130 141 140 139 137 131 133 136 145 152 162 165 156 151 151 151 153 133 113 106 98 92 88 86 83 72 60 59 57 64 67 65 64 62 56 58 59 64 65 64 60 62 64 60 59 51 47 50 50 54 63 69 74 83 92 99 100 99 100 102 108 111 108 108 111 119 127 127 125 134 131 123 109 110 102 96 87 94 96 90 90 86 86 82 82 79 73 77 88 90 88 83 83 82 81 83 87 94 100 106 110 114 119 125 129 123 117 115 111 101 94 89 80 73 75 73 63 57 50 49 52 51 52 51 52 54 56 56