19 17 12 11 13 9 5 3 5 4 6 10 16 23 29 31 28 25 27 19 14 11 9 8 8 13 12 16 16 13 12 11 23 34 42 39 36 32 32 44 58 72 88 105 123 136 148 161 172 179 188 199 207 213 219 221 222 220 217 215 219 217 218 223 226 227 227 226 231 238 248 262 273 280 284 288 294 299 302 304 302 289 277 267 263 270 276 288 292 285 275 264 254 260 273 284 292 302 301 297 285 276 280 277 267 262 263 260 251 247 250 247 241 241 246 250 249 250 251 253 255 255 255 249 242 237 236 237 239 238 235 233 233 234 238 245 253 256 257 252 251 254 255 253 255 266 274 275 276 277 282 280 277 277 284 292 300 294 293 296 300 306 316 322 323 326 336 347 356 362 360 359 365 364 363 353 343 337 334 338 343 346 348 347 338 327 316 304 293 283 275 261 251 241 228 214 203 193 181 179 178 172 161 151 140 124 108 94 79 66 55 43 40 36 25 15 9 12 9 7 8 18 25 25 23 18 17 12 8 8 11 12 11 22 32 32 24 18 21 16 10 11 12 14 14 14 18 27 36 46 52 51 48 48 50 53 56 53 45 41 44 56 61 57 57 58 57 45 45 49 50 40 41 31 28 27 23 22 25 26 24 24 21 9 8 8 5 6 7 6 6 7 7 8 10 9 10 10 8 6 3 4 3 6 6 4 4 5 5 5 4 2 2 4 1 3 6 3 4 6 6 7 7 12 14 21 30 34 38 39 45 48 38 38 28 29 34 39 44 53 61 72 82 92 104 114 127 135 146 156 166 176 185 192 198 208 216 225 236 249 265 273 287 298 305 309 318 328 335 347 351 357 360 367 371 381 394 409 414 418 429 441 451 459 466 479 488 496 500 513 530 536 539 546 555 562 569 573 580 588 598 610 621 624 634 648 664 676 688 695 695 690 681 673 665 657 643 631 619 608 599 588 581 576 571 569 569 567 565 563 561 560 557 546 536 525 519 509 496 481 479 482 486 481 486 482 467 449 433 436 436 437 438 437 438 439 439 439 438 439 440 440 439 438 436 435 434 433 433 430 429 431 430 429 426 426 426 426 425 427 429 427 427 431 427 426 430 434 440 445 457 470 468 470 473 474 477 489 496 492 494 470 474 468 462 458 455 455 456 456 456 458 456 456 457 456 456 455 457 457 457 460 461 460 460 459 461 460 462 464 464 464 464 464 464 464 462 461 463 467 467 467 470 465 464 462 461 465 467 469 476 476 476 478 481 484 485 488 490 488 490 491 492 492 494 495 498 503 509 510 512 513 525 533 542 555 568 580 593 605 617 626 638 653 668 682 698 710 716 717 721 726 731 738 740 740 747 755 759 769 767 763 763 762 760 760 761 761 758 760 751 751 751 752 752 754 759 764 766 766 764 767 773 773 769 769 771 773 777 783 785 786 793 798 784 778 779 780 784 787 790 791 787 773 769 767 766 764 755 758 766 767 772 789 774 771 770 770 770 770 770 777 783 786 787 792 801 807 819 841 861 882 889 881 869 858 845 842 829 816 810 803 792 779 771 760 741 727 715 717 709 701 701 695 689 689 684 687 683 679 681 683 679 677 675 672 668 665 664 666 668 671 668 664 661 662 663 664 664 662 658 656 654 655 659 661 662 659 651 649 649 650 658 667 677 680 662 653 641 639 637 629 628 628 622 618 615 615 611 610 610 619 627 622 616 611 611 615 621 628 635 643 648 653 660 669 681 702 722 733 741 751 761 776 783 797 825 854 874 896 912 927 943 968 987 1003 1015 1031 1046 1062 1076 1097 1105 1111 1116 1120 1142 1155 1170 1176 1165 1153 1144 1140 1139 1131 1122 1105 1093 1081 1065 1054 1041 1033 1021 1013 1001 992 981 971 968 981 993 1005 1013 1019 1028 1034 1028 1032 1031 1035 1039 1045 1056 1059 1054 1045 1035 1025 1013 996 982 972 961 946 931 916 899 885 871 852 838 834 821 809 798 782 764 751 738 725 713 699 693 691 686 691 691 683 682 678 680 682 672 664 652 643 633 624 614 605 599 596 593 589 586 585 584 584 583 582 580 580 581 582 583 584 584 585 584 582 582 585 583 583 584 583 582 583 581 581 583 577 572 570 570 580 585 586 584 587 595 599 595 588 581 577 567 560 572 586 598 606 610 623 633 643 653 647 630 620 614 607 595 577 564 553 546 545 546 553 558 557 557 563 565 567 562 565 568 574 577 583 592 591 591 599 599 605 611 609 599 588 580 571 564 556 548 540 531 521 519 518 516 513 511 510 509 511 509 511 514 524 515 504 494 488 476 465 452 438 424 410 395 384 379 389 396 401 397 393 385 383 382 382 381 384 382 382 387 394 405 411 422 433 436 433 419 404 399 397 403 418 428 437 447 445 445 446 452 457 453 456 461 463 462 467 475 476 481 484 482 478 479 480 476 470 466 479 491 495 494 506 517 518 515 516 521 535 550 562 579 599 611 616 630 638 643 656 668 682 696 704 708 720 734 745 755 764 774 787 797 794 771 749 725 705 697 687 673 668 663 659 658 659 660 659 659 657 652 652 654 656 658 660 663 664 666 668 671 674 677 681 684 683 681 677 673 672 685 704 723 739 749 757 762 768 775 783 789 792 789 787 793 796 798 800 802 802 797 792 789 783 763 740 718 697 675 655 634 613 599 586 577 571 555 553 554 555 556 554 555 556 557 558 559 561 561 565 566 567 565 567 564 559 559 557 555 556 555 556 554 555 555 556 569 586 605 623 636 649 659 672 685 697 711 725 740 753 761 762 751 737 729 716 706 697 684 669 654 651 640 628 617 603 591 580 569 559 545 534 526 513 501 483 464 447 433 422 408 390 382 372 364 354 343 334 329 320 312 304 294 284 275 265 255 245 239 228 221 217 212 204 194 185 174 167 160 153 146 136 126 122 124 127 128 129 126 123 121 120 121 123 123 116 121 126 129 127 129 133 141 141 137 144 149 164 172 169 157 146 138 136 145 142 142 132 126 119 120 120 113 102 92 80 74 81 94 97 89 78 70 74 70 68 65 61 55 49 42 33 29 25 19 14 13 8 5 3 4 8 11 12 10 12 9 8 9 4 7 12 8 4 5 11 17 16 13 15 15 13 12 10 7 4 3 2 3 7 6 4 5 5 4 3 5 9 10 10 10 9 6 3 3 4 4 1 2 1 2 9 13 14 17 20 21 22 25 29 37 44 53 59 58 58 58 56 48 36 26 23 19 15 9 7 10 13 13 13 11 6 8 9 11 10 7 4 5 5 12 12 9 6 4 3 6 7 7 6 9 10 9 8 4 4 9 9 13 22 21 14 10 11 15 13 11 10 12 15 13 12 11 10 6 7 9 14 13 11 9 9 7 8 5 5 7 9 14 13 11 9 15 15 16 16 20 22 31 35 33 34 32 23 26 31 34 25 13 9 9 8 9 8 9 11 10 10 7 8 7 10 10 8 7 6 7 9 5 8 9 11 12 11 10 9 10 10 9 9 10 16 26 35 45 41 45 44 37 33 36 42 43 41 40 41 40 40 49 57 66 75 85 95 97 104 112 118 126 138 135 136 132 125 129 128 117 105 103 98 91 86 80 73 61 53 45 34 20 15 13 16 14 10 15 13 12 13 13 11 11 11 12 13 14 13 10 13 13 11 10 11 20 28 19 15 10 11 12 8 10 16 19 22 32