9 8 6 6 5 5 5 6 6 6 6 6 6 6 11 13 14 13 12 12 10 9 9 11 13 15 19 18 14 10 5 6 2 6 5 6 5 4 6 7 10 18 21 17 15 15 14 15 15 17 15 14 15 14 14 15 18 25 29 30 32 35 36 28 21 21 22 22 23 24 24 26 30 34 40 49 59 69 81 90 84 78 80 84 90 94 90 80 71 69 72 79 72 74 77 83 98 115 118 107 97 92 88 80 79 83 87 89 100 114 132 151 168 187 206 226 241 241 228 213 198 193 191 187 184 180 172 169 161 157 160 159 159 161 167 172 171 168 161 159 163 167 168 166 167 173 176 176 188 204 210 216 231 241 253 270 288 303 314 327 347 368 388 404 418 428 435 431 423 426 428 429 433 432 430 430 431 430 428 424 421 424 426 425 431 431 430 433 428 427 432 439 442 446 458 460 452 446 447 449 450 457 470 476 478 478 473 471 475 483 499 513 524 534 545 565 584 597 605 605 599 584 571 560 565 573 578 574 566 557 548 545 547 552 558 559 564 570 569 568 577 585 584 586 591 587 579 576 575 574 568 563 560 565 571 567 569 574 591 597 602 605 604 599 598 605 612 617 622 630 636 648 651 651 650 648 645 643 643 641 641 641 643 635 626 624 624 624 625 621 620 617 617 617 619 619 616 614 613 611 610 609 608 609 610 612 609 608 611 613 615 624 631 643 652 655 651 643 641 641 638 641 657 672 667 649 633 619 611 613 614 602 589 576 567 563 559 554 550 549 554 558 570 570 562 551 540 535 522 506 503 501 491 476 463 452 443 431 412 397 382 367 352 341 339 339 342 341 335 327 320 310 300 294 300 316 327 331 325 325 335 347 359 365 370 373 377 388 391 392 397 401 397 392 391 389 386 377 372 363 353 348 342 336 327 317 310 303 299 292 287 280 278 279 281 283 283 284 287 291 297 302 306 307 298 301 305 313 316 318 318 322 326 328 332 335 339 345 349 351 358 362 372 382 388 394 402 408 412 414 424 433 444 452 459 461 460 463 466 464 468 473 479 487 495 503 511 515 525 540 550 551 560 572 583 592 603 615 624 631 643 651 661 675 686 696 693 695 695 703 713 720 731 737 732 739 747 750 754 757 760 769 777 779 782 789 795 802 808 809 808 802 795 791 787 786 786 786 787 787 787 787 788 791 792 791 793 790 788 786 784 783 782 781 779 776 774 774 776 779 780 777 773 769 763 758 755 754 753 747 741 739 737 733 731 727 720 714 707 701 697 691 685 683 679 675 674 674 674 670 664 661 660 660 656 651 644 639 634 628 622 613 607 602 596 588 581 574 567 562 556 550 548 543 541 541 537 532 529 524 517 511 508 504 499 494 490 486 484 483 482 480 479 482 483 491 498 507 510 515 520 523 532 542 552 561 568 575 575 574 572 570 570 570 567 558 553 550 549 547 545 545 543 542 538 536 537 537 537 540 542 543 545 547 550 555 561 569 572 574 573 570 572 571 571 572 572 565 553 543 537 526 517 511 508 507 510 514 510 529 523 518 515 515 518 522 529 538 550 558 564 570 575 578 579 575 565 554 539 524 511 508 512 521 530 537 545 554 562 559 587 594 599 604 608 614 620 627 632 637 643 651 663 679 695 711 723 733 743 747 754 764 775 786 800 812 823 832 845 858 870 885 891 885 878 875 869 857 852 844 838 837 832 828 827 831 826 826 824 822 817 824 829 843 834 835 847 858 849 840 840 834 838 838 838 833 832 831 827 822 811 808 811 814 805 800 789 778 765 754 741 737 733 723 713 712 709 705 696 708 723 733 745 759 769 776 786 786 776 767 756 742 728 714 701 692 678 668 660 652 651 651 651 652 656 660 660 661 662 665 669 670 683 693 702 712 720 729 737 740 744 753 765 774 784 795 804 803 802 802 804 806 811 813 814 817 821 819 818 817 814 813 812 812 811 810 810 809 809 808 805 796 788 784 777 768 758 750 743 739 732 727 720 716 714 709 709 709 710 710 718 711 704 703 705 703 701 698 697 699 705 710 716 720 722 727 734 741 748 758 769 774 781 791 797 804 810 808 808 809 809 809 810 811 812 812 815 817 821 820 819 819 819 817 815 812 808 806 803 803 804 806 805 797 785 775 766 754 746 741 735 730 723 714 705 696 688 676 670 666 664 663 661 659 658 656 653 651 651 650 651 650 651 660 667 677 688 697 706 719 733 747 760 769 776 783 787 782 774 764 752 741 729 719 709 696 700 706 712 717 719 729 736 738 749 762 774 784 794 801 805 811 808 806 819 828 833 833 832 836 838 840 835 839 841 847 857 847 835 837 841 826 824 816 822 823 825 825 829 829 829 835 837 840 847 851 859 870 876 878 884 890 880 864 853 842 832 822 814 799 786 776 763 754 742 730 723 710 693 680 672 656 646 632 629 626 625 625 624 622 625 631 637 639 645 645 647 646 639 641 634 631 632 635 636 636 635 637 638 640 645 659 671 681 687 694 700 707 713 719 725 735 743 749 742 733 725 717 709 709 710 710 702 690 679 674 669 664 658 651 652 652 652 661 665 666 664 658 651 639 623 614 605 597 587 577 567 553 545 534 523 515 508 497 485 475 469 471 473 464 452 448 453 451 456 461 460 448 435 428 420 409 400 388 375 366 360 355 350 343 343 339 325 313 301 291 285 283 279 275 270 271 269 265 257 246 234 228 227 234 237 239 244 252 257 257 253 240 235 244 254 263 271 265 274 275 271 265 264 267 268 267 267 267 268 270 266 257 267 275 286 287 284 275 261 247 234 222 214 200 182 168 168 159 149 144 148 140 136 131 131 126 121 118 118 116 117 117 121 124 117 117 118 122 124 121 121 121 122 126 124 126 128 131 134 136 141 141 147 155 155 144 138 138 134 131 130 130 131 131 138 149 165 177 182 190 198 209 217 224 230 236 244 254 264 271 279 281 286 293 298 308 318 325 331 336 342 348 356 361 366 374 383 389 397 403 411 420 430 437 442 440 441 447 445 443 446 448 449 454 456 460 460 448 440 428 419 411 401 395 385 377 364 351 343 334 326 319 309 299 291 281 269 262 253 241 231 225 215 208 201 193 185 176 169 160 152 139 129 122 112 106 102 104 98 90 82 74 65 58 58 49 41 34 27 23 20 19 12 8 15 23 39 54 66 75 77 73 65 61 58 56 57 61 75 97 111 114 110 106 106 106 102 111 121 126 139 153 158 164 175 184 190 202 214 224 235 247 258 266 276 287 296 307 319 327 338 344 356 369 382 390 399 408 418 424 432 442 448 447 446 454 453 446 440 435 435 437 443 454 446 440 445 442 434 427 415 404 396 387 375 366 360 355 346 340 333 326 315 303 294 289 283 279 268 262 260 260 252 242 234 228 222 217 209 198 189 182 172 160 148 138 133 129 130 128 131 134 139 148 154 162 167 170 174 182 185 186 184 185 184 181 190 194 191 193 193 197 196 187 179 178 182 193 201 212 231 233 218 199 175 156 148 151 141 120 118 122 125 124 108 89 72 54 49 55 61 65 70 74 77 84 83 84 88 91 94 101 109 119 134 149 163 178 193 207 209 199 183 166 159 154 148 144 146 148 151 155 161 168 174 181 191 203 215 226 231 224 213 201 190 178 173 171 160 149 138 127 115 107 101 94 88 82 75 69 64 60 63 65 67 68 64 63 64 58 48 45 52 58 58 55 63 71 79 87 92 89 76 63 59 53 52 52 49 44 37 37 39 41 42 41 37 33 25 16 11 11 10 7 9 12 12 11 8 10 14 15 20 27 27 26 25 23 32 17 16 14 10 7 4 9 13 17 19 22 24 25 25 25 21 23 30 36 43 50 59 71 74 76 72 71 80 94 103 109 106 101 98 93 81 69 64 63 62 63 68 80 100 117 126 128 120 102 114 128 143 155 161 158 150 139 126 105 86 82 90 77 61 59 54 48 43 39 35 30 29 31 37 39 47 43 32 23 17 16 16 16 20 25 25 24 25 27 23 20 17 18 21 17 20 22 22 22 24 25 22 17 7 8 6 3 4 6 7 7 3 0 1 1 2 2 1 2 1 0 0 0 1 1 3 1 3 3 3 3