10 9 11 11 12 10 11 13 12 11 10 11 15 13 13 15 16 16 19 20 17 14 14 15 15 21 27 24 20 15 17 20 22 25 27 25 20 26 31 33 35 38 40 47 53 53 58 56 49 43 36 32 26 21 17 15 17 17 13 14 12 11 8 6 7 9 11 13 14 10 9 9 9 10 9 9 10 8 8 10 8 8 8 6 9 11 11 10 8 11 11 11 12 11 13 16 14 14 14 14 14 17 18 20 19 17 17 18 19 20 20 21 20 22 21 22 25 24 26 26 25 24 25 26 27 25 24 23 23 22 26 25 26 31 31 31 34 34 36 37 39 38 38 38 41 43 45 52 54 53 53 54 57 55 60 64 69 69 69 70 70 67 64 61 61 62 63 62 63 65 65 67 67 67 66 65 65 65 65 65 64 63 58 51 51 51 52 52 55 59 59 57 54 52 50 47 46 47 46 42 38 34 31 26 24 19 17 17 18 18 17 17 16 17 19 19 19 19 21 21 21 23 23 24 25 26 26 28 29 31 33 33 37 42 45 47 50 54 59 63 68 72 76 80 81 84 85 85 86 87 91 95 97 101 104 106 110 115 119 122 126 130 133 134 138 141 146 149 149 151 154 158 161 163 165 165 165 168 168 166 168 169 170 170 165 159 152 147 147 146 145 146 148 151 159 168 172 170 162 158 156 153 153 153 152 152 148 138 133 130 131 123 130 133 134 137 135 131 132 135 136 136 141 143 142 142 147 153 160 166 175 183 187 193 195 195 194 197 200 202 204 210 212 213 214 219 223 223 226 238 248 255 254 254 250 249 253 261 268 273 275 277 273 277 285 288 286 284 275 271 266 259 258 261 270 275 275 281 286 287 284 283 285 286 289 292 299 305 307 307 311 319 327 334 339 342 344 347 344 343 340 331 322 315 310 316 316 313 316 323 320 320 326 337 346 345 346 349 351 350 348 345 345 346 347 345 347 348 347 345 343 341 333 333 336 335 335 337 336 334 334 334 333 333 333 333 335 337 338 334 333 334 339 339 340 341 342 342 342 341 340 342 342 335 326 320 313 303 300 297 293 282 271 269 274 274 269 265 265 268 266 257 252 251 246 237 229 225 218 207 202 195 185 178 179 180 181 176 166 162 170 179 182 177 166 153 140 128 120 112 103 93 81 71 61 54 47 46 46 44 41 39 41 46 44 39 42 46 50 51 52 53 53 54 57 60 66 68 65 65 64 62 54 46 41 39 38 36 35 34 34 35 37 39 41 44 46 47 46 46 46 47 48 50 54 58 62 68 73 76 76 72 70 69 67 70 71 72 73 73 74 75 77 79 79 78 77 78 80 82 82 83 85 87 88 87 87 86 85 81 82 82 85 88 90 93 94 95 99 103 107 113 115 113 114 116 118 122 124 126 127 129 131 129 128 127 127 128 129 132 134 134 135 137 141 144 146 146 148 151 153 155 158 159 160 161 163 165 167 171 183 185 184 181 180 182 186 192 192 192 194 197 201 203 204 204 204 206 209 210 211 211 212 217 221 223 223 225 228 226 226 229 231 233 235 239 242 246 246 245 246 247 249 251 255 258 264 274 281 283 281 280 278 276 275 275 274 280 287 293 298 298 297 299 305 310 314 318 324 329 338 349 360 369 375 383 389 399 410 420 430 439 450 458 464 471 477 483 483 485 484 483 490 481 480 479 484 483 485 489 492 496 502 511 517 522 529 538 549 559 570 582 594 607 620 630 629 634 633 627 617 611 607 607 599 588 585 579 528 518 506 494 481 471 461 450 440 428 417 405 396 384 372 365 361 357 354 349 345 340 337 338 340 342 345 352 361 368 370 362 347 340 333 328 322 320 321 322 323 325 328 330 332 335 336 336 335 337 339 341 344 346 347 351 356 357 357 356 356 358 358 360 361 362 362 363 365 368 371 375 378 381 383 386 388 392 395 396 399 399 401 403 405 407 410 413 415 418 420 423 425 427 430 432 434 437 439 441 443 446 447 448 451 451 453 453 455 461 465 470 474 477 482 487 493 497 503 508 510 514 517 518 522 522 520 520 524 529 535 540 544 549 554 560 567 574 579 585 595 606 612 618 625 630 634 637 639 641 644 649 662 669 677 687 695 706 712 714 721 726 732 740 750 758 769 780 791 795 800 804 806 808 808 809 815 825 833 832 834 837 844 848 850 854 857 861 864 865 873 878 884 888 890 891 890 893 897 899 902 904 904 907 911 912 912 906 903 905 909 906 899 894 901 909 911 909 904 903 908 910 904 896 895 890 881 868 858 844 833 836 835 822 824 830 833 836 840 844 850 856 861 867 870 874 879 882 886 890 895 902 903 895 883 874 868 862 854 840 826 816 806 793 777 775 773 772 771 769 761 757 754 756 758 754 759 760 761 769 776 778 775 772 768 759 757 755 754 751 751 753 750 744 737 730 719 710 701 692 682 670 662 654 650 647 645 638 627 621 613 606 602 594 586 579 570 563 555 552 547 545 535 528 521 513 509 506 504 504 503 502 503 500 495 495 493 491 489 490 490 486 485 484 482 483 480 476 472 468 465 465 464 462 460 460 463 460 456 454 456 450 444 442 445 445 442 441 439 436 438 440 437 431 433 444 442 441 448 466 467 450 449 451 448 458 475 491 494 508 524 558 589 591 586 583 585 582 576 577 587 577 571 563 568 572 575 578 583 590 595 602 609 613 620 618 611 606 602 605 605 605 605 607 608 609 609 611 618 624 630 637 644 650 649 652 655 659 659 658 660 661 664 666 668 666 664 666 662 658 655 653 651 647 644 642 642 641 640 639 640 641 641 639 628 627 634 643 649 657 664 672 681 689 692 695 697 699 704 714 720 727 732 738 742 749 759 761 763 765 766 769 776 782 785 783 781 791 804 819 830 838 847 857 867 873 880 891 896 902 900 893 884 874 874 882 887 891 892 889 880 874 867 859 850 840 831 821 813 812 814 819 820 822 824 825 824 821 820 819 818 817 816 815 815 815 813 814 813 812 812 812 812 811 811 810 809 806 800 794 790 784 783 782 782 778 770 762 756 750 747 742 737 732 725 718 711 707 707 704 698 692 687 681 674 668 662 662 662 663 663 664 665 674 680 687 694 702 709 717 724 726 726 726 727 726 726 725 724 725 724 722 722 718 708 691 680 693 704 718 723 717 719 722 721 720 721 721 721 724 726 727 724 718 711 707 710 716 724 730 737 743 737 728 720 714 708 705 702 698 695 692 690 690 690 687 686 691 689 686 686 685 685 684 682 682 682 684 688 690 693 697 692 684 679 674 667 661 657 650 647 641 633 626 619 612 606 604 597 590 582 576 575 574 571 567 564 563 558 554 553 549 551 552 559 563 564 573 578 577 577 573 569 563 559 556 552 547 545 545 540 540 533 531 531 532 533 535 539 542 543 543 546 548 554 560 566 575 570 569 573 571 571 571 569 570 568 570 561 571 569 570 569 569 571 569 569 568 566 567 569 576 588 599 596 603 613 605 594 588 586 584 585 585 583 587 587 584 577 571 575 576 575 578 574 570 565 558 559 558 559 556 556 562 563 567 568 566 560 558 554 546 541 538 533 525 515 512 507 505 504 499 501 504 508 521 531 536 527 522 516 510 501 495 479 464 453 441 432 419 416 417 418 418 428 437 444 455 469 478 487 498 508 512 515 518 521 516 512 503 501 507 516 519 520 520 528 534 534 533 535 541 546 551 553 557 559 562 570 580 583 583 586 593 600 605 611 606 601 593 583 573 561 551 544 535 536 538 538 544 552 552 552 551 551 551 550 544 537 530 522 511 503 496 493 490 488 478 472 467 460 458 455 455 451 449 453 462 467 473 477 482 488 493 502 512 520 529 536 544 553 563 569 567 564 563 558 554 547 539 534 528 522 518 514 513 512 513 514 511 513 512 505 498 488 483 470 466 461 459 457 454 455 455 452 442 427 416 402 390 379 368 359 356 350 345 338 329 321 312 307 304 300 303 297 288 284 277 267 258 253 248 240 232 222 214 210 209 198 189 181 170 160 150 139 128 122 116 114 113 110 108 105 103 102 103 103 105 106 108 103 101 103 104 110 112 119 122 129 134 133 132 134 138 140 146 150 149 140 129 118 107 95 83 72 61 53 51 51 51 46 44 41 36 34 34 35 34 33 33 35 35 36 33 33 32 32 33 31 35 38 31 22 22 22 21 20 19 19 21 21 20 21 20 19 18 17 18 17 17 20 20 19 18 17 19 14 12 12 13 12 13 11 11 9 10 11 15 13 12 11 12 10 8 10 12 11 10 8 7 6 6 7 6 7 7 7 11 13 12 6 12 11 12 9 9 8 9 9 9 8 14 15 12 11 8 7 4 9 11 15 14 10 4 3 4 3 5 5 5 8 7 12 16 18 18 18 18 18 18 17 17 16 16 16 15 13 12 12 10 5 6 7 7 7 6 7