19 17 17 17 19 22 21 22 23 24 29 33 41 45 52 59 63 71 79 85 92 98 106 125 140 143 149 169 176 186 187 174 178 183 198 207 212 218 227 233 243 253 258 270 282 286 290 291 297 311 328 327 338 338 334 333 332 331 335 324 328 328 320 307 298 293 291 289 275 264 259 260 270 280 285 303 317 334 344 359 372 389 394 404 406 395 391 370 360 346 340 334 317 308 298 289 276 269 256 241 234 242 243 240 239 241 241 248 259 273 286 305 324 338 347 354 367 386 402 411 427 436 445 452 457 453 442 437 456 462 472 482 492 505 516 533 537 540 547 559 573 595 604 623 641 652 664 675 682 691 701 707 714 716 720 723 730 736 743 751 759 764 772 782 793 800 807 814 822 821 821 816 820 821 821 822 828 832 831 841 838 844 843 837 833 824 816 807 800 793 786 781 772 765 763 763 767 770 777 788 795 804 820 831 839 845 847 851 849 857 863 866 869 870 877 907 913 906 902 906 905 914 922 925 933 923 923 912 891 884 862 849 834 822 818 814 805 788 789 779 766 756 737 732 724 724 717 710 704 704 700 700 704 707 714 712 710 704 705 699 701 708 710 711 711 697 705 708 715 710 709 709 711 711 717 715 710 713 713 714 720 721 726 726 716 718 720 724 720 722 725 725 728 728 728 714 717 709 723 725 729 730 728 732 735 732 736 737 731 738 754 751 758 765 779 776 769 789 791 802 799 807 828 834 833 831 841 840 852 853 861 858 861 868 867 868 866 865 880 860 858 856 862 868 868 871 888 895 902 912 921 928 931 920 910 888 885 876 869 860 839 829 820 814 800 802 793 785 780 774 774 780 802 823 834 833 831 825 826 834 827 818 823 830 806 818 824 829 836 843 835 831 824 815 817 808 807 799 797 802 794 787 768 760 746 733 726 721 709 715 731 750 746 737 724 724 727 731 728 723 724 727 726 728 725 707 701 697 702 706 707 709 708 719 720 732 741 760 770 782 799 804 824 829 834 842 851 866 870 866 867 879 887 880 887 884 880 869 852 846 837 838 833 821 815 805 795 796 790 787 799 804 790 774 765 769 776 764 756 746 745 728 712 693 694 678 658 654 653 659 665 658 649 635 618 614 602 593 584 580 575 575 571 570 562 560 552 555 557 557 548 549 545 556 558 575 573 553 545 539 536 524 523 520 513 499 497 485 479 472 463 459 456 453 449 438 436 432 425 417 409 402 393 382 376 373 349 351 345 341 337 338 330 322 314 312 310 306 307 313 311 312 314 317 316 318 308 308 308 306 307 309 306 310 308 304 341 351 363 377 397 392 386 393 412 435 449 469 496 514 525 549 567 577 583 594 617 640 655 667 676 695 702 716 727 742 753 765 775 792 807 820 839 851 861 877 882 891 918 918 930 957 980 987 993 992 982 983 978 970 945 929 916 903 885 866 860 843 825 806 815 805 784 763 752 747 742 742 732 717 705 682 681 683 678 686 683 672 665 669 660 651 645 638 640 625 606 598 594 589 584 577 563 554 542 546 542 528 526 534 545 552 559 561 562 563 559 555 572 588 585 595 590 590 595 589 587 589 591 589 598 597 603 614 629 642 654 655 652 639 623 612 598 616 619 608 598 600 620 610 611 600 571 550 537 525 527 522 521 529 535 520 507 511 511 512 522 518 509 493 493 482 483 478 484 483 483 485 485 481 482 482 485 490 481 475 478 483 486 489 486 484 487 489 490 490 487 490 491 492 492 492 492 497 501 495 493 497 494 496 496 496 498 495 496 499 499 498 503 503 496 500 501 503 506 506 508 510 510 509 510 513 510 508 511 514 513 519 520 518 518 523 525 531 534 547 544 539 532 523 526 528 528 542 537 533 542 534 533 538 541 538 541 543 541 536 536 541 542 542 545 544 559 556 553 554 555 557 557 559 561 562 563 569 568 570 577 577 594 586 593 599 608 598 587 581 580 581 581 582 589 600 611 629 643 657 672 688 709 730 741 757 760 785 787 786 775 766 760 769 774 749 755 754 754 758 761 748 740 731 735 724 723 724 716 723 724 723 725 725 723 722 738 737 750 767 775 783 766 757 744 718 710 693 690 677 675 664 657 640 628 621 617 614 614 619 617 618 613 604 595 590 576 574 573 575 570 567 569 577 581 577 564 562 564 564 562 564 567 563 565 573 573 570 560 560 562 563 563 565 564 564 566 563 563 558 566 565 564 562 557 558 559 563 560 559 560 565 564 571 572 583 587 597 609 611 616 609 609 607 611 609 605 602 610 613 617 621 619 615 619 621 629 637 638 646 639 652 659 672 690 697 710 725 740 747 757 747 748 753 754 758 764 777 784 794 799 811 812 815 816 809 806 808 811 813 816 819 820 827 829 829 826 820 814 812 804 801 797 803 812 819 830 844 851 862 861 848 842 842 832 826 826 821 828 834 845 845 854 864 875 887 896 892 886 874 867 853 848 839 833 825 819 806 802 797 793 791 789 789 794 791 792 789 794 793 796 799 806 801 791 773 762 754 740 739 736 728 718 699 686 664 644 630 615 607 594 586 577 560 547 531 510 494 482 475 469 463 442 433 411 388 358 341 345 346 346 351 356 365 372 376 379 375 367 363 352 342 329 314 303 291 295 296 294 295 294 298 297 292 295 294 294 295 294 294 295 295 295 293 289 287 298 290 288 285 295 291 293 298 297 296 294 296 296 294 295 295 295 297 299 298 298 297 301 298 298 300 298 299 295 299 298 298 308 304 308 310 312 310 306 302 301 298 297 297 300 303 300 299 297 302 302 304 302 298 300 302 300 302 303 311 303 306 308 306 306 305 306 306 308 308 308 312 320 317 318 317 323 318 318 323 326 325 323 328 347 358 364 373 376 381 366 352 351 351 355 344 336 331 332 333 328 327 329 330 328 333 339 333 338 337 336 330 321 314 312 317 320 318 321 320 319 320 323 320 320 321 319 318 319 319 320 320 319 320 320 319 319 319