312 290 318 290 327 325 316 316 319 322 329 340 350 356 365 372 375 378 378 389 398 405 412 416 419 423 427 430 439 442 450 459 466 472 485 496 502 505 514 521 530 535 538 540 543 549 547 553 555 558 557 551 558 571 583 591 600 609 617 626 633 646 653 655 657 664 678 690 698 702 704 705 704 703 704 704 702 701 700 699 701 699 698 695 698 697 695 698 698 698 698 698 696 697 699 697 693 691 693 699 707 719 726 729 731 732 730 729 725 720 722 726 726 723 726 732 731 728 725 722 719 718 715 713 710 708 705 701 700 700 698 696 695 692 690 688 687 685 679 675 673 672 669 666 665 664 665 663 655 654 654 654 652 652 652 650 649 651 653 651 648 648 650 649 658 668 673 676 678 680 680 680 673 671 682 684 680 683 690 693 692 694 699 707 714 722 729 731 732 731 731 729 725 717 712 713 717 722 727 733 736 737 741 746 745 746 750 751 756 762 765 769 770 773 771 769 765 761 757 752 758 761 763 766 768 770 769 768 767 762 760 764 767 771 774 780 786 787 789 788 787 791 794 798 807 806 807 810 810 816 823 825 823 821 818 817 816 813 812 810 805 803 801 799 800 803 804 807 809 811 812 816 819 820 823 824 826 826 828 828 835 841 841 846 852 855 858 861 863 866 870 870 867 868 871 879 887 892 897 901 902 905 910 913 915 916 915 917 920 926 931 934 933 932 933 930 931 935 935 937 940 942 944 949 952 955 957 954 955 951 946 943 941 939 944 952 954 957 961 964 972 979 982 990 999 995 991 987 984 977 969 963 956 954 950 942 930 922 911 905 905 903 896 888 881 873 871 873 878 882 887 887 882 878 882 888 896 904 913 922 927 931 938 946 954 963 969 980 991 998 1003 1012 1020 1024 1020 1014 1006 994 999 1000 993 987 979 978 979 986 990 983 975 967 957 953 950 949 950 952 958 965 979 977 965 955 951 944 939 929 916 904 896 886 878 873 868 860 859 854 850 851 850 846 840 835 828 821 816 811 807 803 804 808 811 812 809 810 813 816 818 819 817 812 807 800 798 794 795 799 800 800 797 796 795 795 799 803 805 806 806 806 809 810 810 809 803 801 805 806 804 794 784 777 769 767 766 766 764 761 760 760 762 759 762 761 763 763 763 760 755 752 748 741 731 725 715 709 709 705 705 714 718 719 713 711 717 723 730 738 747 754 756 752 752 755 755 753 755 760 770 780 782 785 780 778 773 769 759 747 741 734 734 736 734 733 728 728 732 738 738 737 735 734 735 733 730 724 725 726 726 726 727 728 725 722 722 719 718 719 716 716 715 714 714 711 705 706 703 702 699 692 690 688 687 686 686 684 681 681 679 680 681 677 676 674 669 669 668 666 665 664 661 658 658 660 658 659 656 656 652 654 655 653 651 650 646 642 642 635 626 620 619 619 622 624 622 624 630 631 627 626 627 628 625 627 624 621 622 620 619 626 638 644 643 643 652 655 655 667 674 674 681 690 696 698 693 693 689 680 668 658 649 634 622 611 604 600 601 600 602 605 610 605 607 606 606 608 607 608 611 612 611 610 611 613 611 612 613 613 612 610 608 611 611 613 613 615 616 621 624 623 620 623 625 621 622 621 619 617 620 620 619 617 621 618 621 622 623 623 623 623 623 623 624 624 624 626 625 626 626 627 628 629 629 629 629 629 629 629 630 631 631 631 629 629 631 631 632 631 632 633 633 634 634 636 637 639 641 642 637 639 644 641 640 641 641 640 642 646 647 648 651 651 649 649 648 648 650 653 656 659 661 658 655 654 652 651 654 656 657 654 653 654 656 655 653 654 653 653 655 656 655 654 655 656 655 655 655 658 657 661 660 660 660 662 663 665 668 674 674 681 686 692 694 701 701 701 701 704 705 707 709 711 714 715 716 714 714 714 714 715 715 713 716 716 728 723 716 715 709 715 718 719 719 718 723 725 724 725 724 729 729 728 730 733 732 735 743 751 756 760 765 767 764 769 772 775 781 786 791 793 795 799 802 807 809 814 819 825 828 830 834 837 841 846 854 861 865 869 873 877 882 893 901 906 911 916 916 919 922 926 930 936 935 936 936 933 936 938 937 939 941 938 943 947 946 945 946 944 935 939 940 932 929 937 941 941 941 941 942 942 941 940 939 938 936 934 932 930 928 927 925 923 920 918 916 915 914 914 912 910 907 905 904 902 901 900 898 896 894 893 892 892 892 891 889 889 887 887 887 887 885 885 883 882 882 882 879 877 878 878 876 874 874 872 871 872 870 866 865 865 864 866 867 866 863 867 868 867 864 859 856 857 856 852 850 849 847 847 849 848 849 847 848 851 852 851 844 835 835 834 833 831 831 829 829 836 840 841 840 838 835 833 825 820 818 817 818 820 821 824 824 825 825 824 819 817 813 809 806 807 807 804 798 798 798 799 796 795 794 792 791 790 791 791 792 791 787 785 784 785 781 776 775 780 778 774 774 775 773 774 772 772 771 772 771 771 766 764 762 760 757 756 756 755 755 754 755 755 754 751 752 752 751 749 746 744 743 744 744 744 744 745 745 741 743 741 742 742 741 739 737 740 737 736 735 736 734 732 730 730 730 728 727 726 724 725 724 725 725 724 724 721 720 719 720 719 718 717 715 716 717 717 717 715 714 715 714 716 714 712 709 711 714 713 714 715 716 716 714 713 713 714 715 715 714 711 709 708 708 709 707 706 706 704 705 705 704 704 705 703 703 701 702 701 701 700 700 699 698 699 700 698 698 697 696 695 697 695 695 692 691 690 692 690 687 686 686 686 684 685 682 681 681 681 679 679 680 681 680 679 677 676 675 674 674 673 673 672 671 671 671 672 673 673 674 674 674 672 671 670 669 669 669 669 671 670 666 665 666 664 662 662 662 664 664 662 664 663 662 662 663 665 666 666 663 660 659 655 654 654 654 654 656 655 652 652 651 650 647 647 647 644 648 651 655 656 657 654 647 641 640 639 640 638 639 637 637 635 634 634 635 633 633 632 631 631 631 630 629 629 628 631 629 627 627 625 624 625 626 625 622 623 622 621 622 621 620 621 620 618 619 621 619 618 619 619 618 618 619 618 617 616 617 618 617 616 616 616 614 614 614 612 610 610 610 610 610 610 610 608 609 609 609 610 610 610 609 609 609 608 609 611 609 607 606 607 606 604 605 603 605 605 600 601 600 599 600 600 598 599 598 599 597 597 597 597 595 594 596 597 595 596 595 595 595 594 594 594 592 591 592 591 591 592 589 589 590 589 589 588 587 586 586 586 586 586 585 584 585 583 582 581 579 580 579 581 580 580 578 577 579 579 578 578 578 576 575 575 575 574 574 572 574 574 574 574 572 571 570 571 570 569 569 569 570 570 569 567 568 568 568 564 566 566 565 564 564 562 562 563 563 560 560 559 560 561 560 560 558 557 558 557 555 555 554 554 553 555 554 554 553 553 554 555 553 554 554 554 554 554 552 551 551 550 548 549 549 549 550 549 548 542 533 528 529 529 529 528 527 526 525 526 524 524 524 526 526 525 524 526 536 547 559 566 564 564 562 562 563 561 562 563 563 565 564 562 560 561 562 567 566 564 559 558 558 557 555 554 554 555 554 553 554 554 553 554 554 554 553 553 552 552 552 552 552 552 552 551 550 550 549 548 548 547 547 549 549 549 550 549 547 542 537 529 530 534 539 545 550 548 547 545 545 545 545 544 547 546 545 544 544 545 544 545 546 545 544 543 542 541 542 544 545 543 544 545 543 542 540 538 539 543 544 543 542 544 544 542 542 542 541 541 541 542 542 542 543 541 542 543 545 540 540 541 541 542 543 543 543 542 543 542 542 542 541 539 540 540 540 540 540 541 540 540 540 540 539 539 538 538 539 539 540 540 542 541 540 540 540 540 540 538 537 538 538 538 538 537 538 539 537 538 537 533 531 531 534 532 530 530 529 530 529 530 534 541 538 537 537 536 539 542 543 540 540 540 543 554 561 564 565 564 563 569 573 575 578 573 573 568 566 560 556 546 534 522 515 513 512 511 510 509 509 509 508 509 510 511 509 509 512 510 512 512 509 506 507 509 510 510 510 510 510 509 510 512 513 510 511 510 510 510 511 510 509 509 508 507 506 503 502 501 498 497 496 495 494 493 492 493 494 493 494 494 493 493 493 493 494 494 493 492 492 492 492 491 492 491 490 490 490 490 488 488 487 489 487 488 488 484 482 482 482 481 480 481 480 480 480 479 479 478 478 479 478 478 478 477 477 476 476 476 475 475 476 475 475 475 474 474 475 473 473 473 473 473 473 473 472 472 472 470 470 471 471 472 471 470 469 470 474 486 488 488 487 478 468 470 469 470 473 475 474 475 478 482 485 485 486 488 491 494 497 499 500 505 510 514 526 542 549 553 552 560 565 576 580 583 577 562 544 532 521 514 512 508 513 514 513 520 533 536 533 536 546 544 537 532 534 535 538 538 539 542 548 544 546 548 550 553 560 563 561 561 566 565 566 575 575 573 575 574 575 578 587 591 592 595 597 599 600 603 609 617 625 633 642 646 653 662 672 679 681 673 658 644 632 624 614 606 595 583 578 573 561 547 538 533 528 521 516 509 505 500 499 496 491 486 483 481 478 478 475 473 472 471 467 467 467 466 460 452 445 430 430 423 412 413 412 405 394 387 382 381 378 370 369 363 357 351 349 348 343 343 336 327 326 325 322 315 311 310 305 301 304 304 304 311 299 295 298 297 293 290 281 273 280 280 276 282 283 281 274 275 278 284 277 280 272 272 276 278 282 282 281 281 282 288 303 315 318 300 284 280 280 276 278 275 270 271 272 272 273 273 278 283 277 270 275 273 268 268 268 268 268 267 268 269 269 270 268 268 269 267 267 268 269 268 268 269 269 270 272 271 267 269 269 269 268 268 268 269 267 267 266 265 262 261 263 264 264 263 263 264 263 265 267 265 265 267 267 266 264 262 261 262 262 266 264 266 266 266 265 266 267 267 269 269 270 270 270 270 270 266 271 267 265 266 268 267 265 266 266 265 265 264 263 263 263 264 264 265 265 264 264 264 263 263 263 263 263 263 261 260 260 259 259 260 261 260 261 260 260 260 261 259 258 259 260 262 262 262 262 261 262 263 262 262 263 262 262 261 260 261 261 261 260 262 261 261 262 261 261 261 262 261 262 262 261 260 261 261 261 262 261 260 260 261 262 261 260 259 258 258 257 257 258 258 257 257 258 258 258 258 258 259 258 258 259 259 259 259 261 263 263 262 260 260 260 260 260 258 259 260 263 266 270 273 278 284 294 305 311 312 324 334 344 354 363 376 386 398 404 405 400 393 390 390 389 383 378 375 368 353 349 347 343 342 343 346 346 344 343 341 342 342 342 342 342 342 341 343 344 347 348 353 355 357 357 357 356 356 355 354 355 356 355 357 358 357 356 355 353 352 352 352 352 352 353 352 348 347 349 350 350 351 351 350 348 340 338 337 336 335 334 331 330 332 332 333 332 332 331 331 331 331 330 329 328 329 329 329 329 330 329 329 329 329 330 330 330 331 330 328 328 331 332 334 335 337 339 341 343 345 347 347 351 353 355 355 355 355 355 357 360 364 367 370 369 365 369 378 389 390 389 394 400 407 413 420 425 432 444 450 458 465 475 481 488 494 497 502 506 511 516 520 525 528 529 529 530 531 531 533 532 530 532 530 523 514 505 503 499 494 495 496 499 504 507 508 514 514 516 520 523 527 529 534 538 543 546 550 558 563 574 585 596 606 616 626 634 647 660 669 674 682 688 690 688 686 686 685 685 684 683 683 683 683 683 683 683 680 678 680 676 677 672 664 654 640 631 617 604 593 585 578 571 562 554 550 548 545 544 545 553 554 557 561 563 569 571 576 579 583 587 591 596 600 602 606 610 617 618 620 624 632 640 649 660 671 681 687 696 702 710 717 722 721 722 720 716 715 714 716 716 715 715 716 717 718 717 716 714 712 714 715 714 713 709 707 705 708 710 705 704 703 705 704 705 705 706 705 704 703 703 701 693 683 676 661 653 646 636 628 618 610 600 587 580 577 565 567 561 552 549 544 539 532 526 518 518 513 506 499 496 492 489 485 474 469 463 459 454 452 445 439 436 436 434 426 416 414 413 410 414 402 394 393 393 388 383 376 370 371 363 360 360 363 364 358 352 355 348 338 328 324 321 317 311 301 295 292 287 281 274 268 267 267 258 256 250 239 238 236 232 228 223 219 212 213 206 208 205 193 186 191 190 187 186 179 163 154 152 149 144 144 152 155 150 140 132 126 124 124 119 120 118 121 124 120 115 111 106 103 95 86 82 82 79 77 74 70 68 69 66 66 63 62 59 57 61 58 56 58 55 52 53 58 57 57 56 52 48 50 47 44 45 47 54 56 54 53 50 48 46 47 48 48 51 49 46 41 39 38 41 39 36 33 26 16 9 9 10 11 11 10 10 9 7 10 13 13 14 19 18 9 4 2 3 2 2 1 2 1 2 2 2 2 2 2 1 0 4 6 4 6 4 5 5 9 14 21 22 26 31 40 43 44 52 57 55 47 42 35 31 24 20 21 22 26 26 29 31 28 24 23 25 28 32 36 40 39 34 34 34 38 40 36 27 20 17 14 16 16 16 14 15 14 15 16 13 13 14 11 11 13 13 15 14 12 14 14 15 18 26 30 35 33 34 42 47 50 50 51 51 51 52 47 46 43 42 43 43 45 48 43 41 38 45 46 46 41 41 42 41 40 45 57 70 71 72 69 45 50 53 55 54 51 49 50 44 44 41 40 40