12 12 12 12 12 12 11 10 10 10 10 9 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 9 9 11 13 15 17 19 21 24 25 26 28 31 33 35 36 38 38 37 37 37 37 38 38 38 39 40 41 41 42 44 46 47 50 52 54 55 56 58 60 63 64 64 64 63 60 58 57 59 58 57 57 58 59 58 59 61 63 62 62 61 59 56 54 51 48 47 46 45 45 46 46 42 40 41 41 42 43 43 43 44 45 47 48 50 51 52 54 54 53 54 54 53 52 51 52 52 51 50 50 53 53 52 52 51 49 47 47 48 48 45 45 45 47 47 50 51 51 51 51 51 52 53 55 55 55 53 51 48 47 43 40 39 37 36 35 33 30 27 25 24 23 20 19 17 16 15 14 13 13 13 13 13 12 12 12 12 12 13 14 15 14 12 11 11 11 10 11 11 10 10 11 12 12 11 10 10 9 9 9 11 13 14 15 16 18 18 18 17 17 16 15 17 18 19 20 22 23 25 27 29 30 32 35 37 37 34 32 28 26 23 22 19 17 16 14 13 13 13 14 15 15 14 13 13 13 12 11 12 12 12 12 12 11 11 11 11 12 12 13 13 13 13 13 14 15 15 16 17 18 18 19 19 20 21 22 22 24 25 25 26 26 28 28 28 26 23 21 20 20 18 15 13 13 11 10 9 8 8 9 9 8 8 9 8 8 8 8 8 9 9 9 10 10 9 9 10 11 11 11 10 10 10 13 14 15 16 18 20 22 24 26 26 26 26 27 29 31 32 34 36 37 38 39 40 40 40 40 40 40 39 39 40 41 43 44 45 46 47 50 51 53 55 57 60 62 64 70 73 73 71 70 71 73 74 76 79 82 85 88 99 105 104 110 115 119 123 124 126 128 125 124 124 124 125 125 126 126 128 129 132 134 136 138 139 141 143 145 149 165 171 173 175 176 177 178 178 178 179 178 179 179 179 179 179 179 179 178 177 177 177 177 177 178 180 182 184 185 185 186 186 194 197 196 195 195 196 197 198 199 200 202 215 218 222 225 227 226 224 225 226 228 230 233 235 237 238 240 242 244 245 247 255 261 263 266 264 260 262 272 277 283 288 279 283 287 289 291 293 294 294 295 296 297 299 300 302 304 307 309 311 313 315 316 317 319 320 323 326 337 340 341 344 346 348 349 350 350 350 351 351 350 350 349 348 346 344 343 341 340 339 338 338 335 333 333 333 333 333 334 335 336 336 338 339 340 342 343 345 347 348 349 351 352 353 354 358 358 361 364 366 366 367 364 362 360 366 366 364 361 360 359 360 361 362 362 362 364 363 362 362 361 361 360 360 359 357 354 354 352 351 349 347 345 343 342 340 338 336 335 333 330 328 326 324 323 323 323 323 323 326 317 315 315 314 313 311 310 309 307 307 306 305 305 304 303 301 299 295 295 280 284 292 297 296 295 294 293 292 290 289 289 289 290 290 292 292 293 294 294 294 294 293 293 291 290 288 287 285 283 282 280 280 276 277 278 278 278 279 278 278 278 278 278 278 278 277 276 275 274 274 273 272 278 276 275 275 275 275 275 274 274 276 275 274 274 274 273 273 272 272 272 272 271 270 268 266 264 262 260 258 256 255 253 252 251 250 249 249 250 250 251 252 256 256 256 254 254 254 253 253 252 252 251 250 249 249 248 249 248 248 249 250 251 252 251 251 251 251 250 249 248 248 248 248 248 248 249 249 248 249 249 249 249 247 245 244 243 241 239 238 236 238 238 237 236 235 234 234 233 233 233 233 234 234 234 234 233 233 233 233 232 233 228 232 234 236 238 239 239 239 240 237 233 230 228 227 227 227 227 227 228 228 229 229 236 242 243 239 237 235 234 234 234 240 240 239 239 239 240 241 242 243 244 246 248 249 249 249 247 246 246 246 246 246 247 248 249 250 251 252 251 251 250 250 249 247 251 252 252 251 250 251 252 253 252 251 251 250 251 251 250 248 247 247 250 252 253 253 252 251 249 248 248 247 246 244 242 239 236 233 230 228 226 224 222 220 218 218 218 219 220 221 224 227 229 232 234 236 237 238 239 239 238 238 237 237 237 237 238 240 242 243 245 247 249 250 252 253 257 256 255 255 254 252 252 251 251 252 254 255 256 257 257 256 256 257 258 259 259 256 255 252 249 248 248 249 250 249 249 248 249 250 251 254 258 262 266 268 270 271 274 275 275 276 277 278 277 278 278 276 274 272 270 269 269 268 269 269 269 267 265 262 259 257 255 251 247 246 246 248 251 254 255 256 257 258 259 261 263 266 268 269 271 273 276 277 278 279 279 278 278 277 276 275 272 269 268 266 264 264 261 258 255 252 250 249 248 246 244 244 244 246 246 247 248 249 250 249 250 251 253 255 255 256 256 275 276 269 258 281 282 276 286 279 288 290 293 295 296 300 296 288 284 282 281 281 281 281 281 301 300 299 300 301 302 301 300 300 299 298 297 296 297 297 295 294 293 292 291 289 288 288 287 287 287 286 285 285 285 284 284 283 282 282 282 282 281 280 278 277 277 277 276 276 274 273 271 270 268 266 260 251 244 239 234 229 224 221 249 246 236 230 227 224 222 220 218 215 213 210 207 205 203 202 201 200 200 200 199 200 200 200 201 201 202 203 204 205 205 205 204 203 203 203 203 202 201 200 199 199 198 197 196 195 195 195 196 196 197 197 198 199 218 217 216 209 205 204 203 203 204 204 204 205 205 206 208 208 209 210 210 209 208 207 207 206 203 200 198 196 194 193 191 189 187 185 184 183 183 183 183 181 181 180 179 179 178 178 177 175 174 173 172 170 169 168 167 164 162 162 161 160 158 156 153 151 149 149 149 149 149 149 149 147 145 143 141 140 137 134 132 129 126 123 122 120 118 116 113 110 107 106 105 105 105 105 105 105 105 105 104 104 102 101 99 95 91 88 86 84 80 77 73 70 67 64 62 59 57 56 54 52 50 48 47 47 47 46 47 48 49 49 49 48 46 44 42 39 36 34 33 31 28 24 20 18 17 17 17 15 15 14 13 13 12 11 11 12 14 16 18 19 19 19 20 21 23 25 28 32 34 35 35 34 32 31 30 29 29 29 28 28 28 27 26 25 23 21 17 14 12 10 8 6 4 1 -1 -3 -5 -6 -6 -6 -5 -3 -1 -1 -1 -3 -5 -8 -10 -9 -8 -7 -8 -8 -9 -10 -11 -11 -11 -11 -11 -11 -11 -8 -6 -3 -1 0 1 2 0 0 -2 -4 -6 -7 -7 -8 -8 -8 -9 -10 -11 -13 -14 -16 -19 -21 -22 -23 -24 -25 -26 -27 -28 -28 -28 -26 -25 -25 -24 -23 -22 -21 -20 -20 -20 -19 -20 -21 -22 -24 -25 -27 -27 -28 -28 -28 -28 -29 -29 -29 -29 -27 -25 -22 -17 -13 -10 -7 -4 -1 0 2 4 6 8 9 9 10 10 11 12 11 10 8 6 7 8 8 8 8 8 7 7 8 8 9 10 12 13 13 14 16 17 16 13 11 9 8 7 7 7 7 6 3 1 0 0 1 2 4 7 9 11 14 17 3 2 2 2 3 3 4 5 5 6 6 7 8 9 10 11 12 12 14 16 19 22 24 26 28 29 30 31 35 39 43 48 51 55 59 61 63 65 66 71 76 80 83 85 88 89 87 88 91 94 98 102 103 106 109 110 111 111 110 110 111 113 114 115 116 116 116 118 121 125 129 134 138 141 142 143 142 143 145 148 151 152 150 149 150 153 156 160 164 167 170 171 174 179 183 187 190 193 195 196 198 200 202 203 205 208 211 213 215 217 218 219 221 224 226 228 231 234 237 239 240 240 240 241 243 245 248 251 252 253 256 259 261 263 266 267 270 273 275 277 279 281 284 285 286 289 290 290 293 296 299 301 303 304 306 307 307 310 313 316 320 322 325 328 331 333 334 335 336 336 336 337 337 339 341 344 347 350 351 353 356 358 360 363 366 369 372 375 378 381 383 385 384 384 385 388 392 397 402 407 411 413 414 416 417 420 422 425 428 431 435 438 441 442 443 445 449 452 455 456 455 456 456 456 457 458 458 459 461 464 468 470 473 476 479 482 484 486 488 488 491 494 498 502 505 508 510 512 514 517 520 524 526 529 531 533 535 537 537 538 539 541 542 544 547 549 553 555 556 557 558 559 560 562 564 569 572 573 575 579 582 584 586 589 591 591 593 594 596 598 599 599 600 602 602 602 603 605 607 608 610 612 612 614 614 615 616 617 617 618 622 625 627 629 630 632 635 638 641 645 649 651 653 655 655 656 658 661 664 667 670 673 674 676 677 678 679 682 686 690 693 698 703 707 710 712 714 716 720 723 725 725 726 727 727 728 729 732 735 738 741 743 745 747 750 753 755 757 758 761 766 770 772 773 774 775 776 777 777 778 779 781 782 783 785 788 790 792 794 796 797 800 805 809 811 812 814 817 818 820 822 826 829 832 836 839 842 845 848 851 854 856 857 859 860 861 862 863 865 867 867 869 870 871 872 873 875 876 877 878 880 882 884 886 888 886 884 883 884 885 886 887 889 891 892 891 889 888 887 885 883 882 882 881 881 881 882 882 882 882 883 883 883 883 884 885 884 883 882 883 883 885 886 888 888 889 889 891 893 895 896 897 899 901 902 902 903 903 902 901 901 900 901 902 899 897 896 894 893 893 893 894 895 895 894 895 897 899 899 899 899 899 899 900 900 912 911 911 910 910 910 911 910 911 911 912 912 912 913 916 919 922 925 926 928 929 932 934 936 939 941 943 944 945 947 949 950 952 952 952 953 953 953 950 946 942 938 935 933 932 932 933 933 933 932 931 930 928 924 919 914 910 907 904 903 901 900 898 896 894 891 890 890 888 885 882 879 882 884 885 884 883 880 876 873 870 867 865 864 864 864 860 860 861 861 860 857 852 848 846 845 843 840 837 834 833 832 831 829 829 829 827 825 824 822 821 820 819 818 817 817 816 816 816 815 813 811 809 808 807 806 806 805 805 803 800 799 796 794 791 789 789 788 786 784 781 779 778 775 773 772 771 769 768 763 759 755 751 748 746 744 741 740 738 736 735 733 729 725 724 723 723 722 719 717 716 710 707 704 702 700 697 693 690 688 683 678 674 670 675 670 665 661 656 651 646 655 649 644 640 637 635 633 631 629 628 627 626 625 624 623 623 623 623 623 624 623 623 623 623 623 620 619 620 618 617 616 615 614 613 613 612 612 612 611 610 609 607 606 606 606 605 605 605 605 604 604 604 604 603 603 603 602 602 601 600 600 599 599 598 598 598 598 598 597 597 596 596 596 595 595 594 594 593 593 593 592 592 591 591 590 590 590 589 589 589 589 589 589 589 588 588 587 587 587 587 586 586 586 585 585 586 586 587 588 589 591 592 593 594 595 596 595 595 594 593 592 591 591 591 591 591 591 591 590 588 586 586 586 587 586 586 586 586 586 585 585 585 585 584 584 584 584 583 582 581 581 580 579 579 579 579 579 579 580 580 580 580 579 578 578 577 576 575 574 574 573 573 572 572 571 571 570 570 569 569 569 568 568 568 568 567 567 567 565 564 563 561 561 560 559 554 552 550 548 548 547 546 546 545 546 557 557 556 558 559 559 560 561 562 563 564 563 562 562 559 556 553 551 549 548 547 547 547 547 546 546 547 547 546 546 546 548 549 550 551 552 552 553 554 555 556 556 555 554 553 553 553 553 553 554 554 555 555 554 553 553 553 554 555 555 555 556 557 557 557 557 558 558 558 558 559 559 560 561 561 563 563 562 560 560 559 557 557 558 559 557 555 553 552 552 552 553 553 554 554 554 554 553 552 552 552 552 551 550 550 550 549 550 553 553 553 553 553 552 551 551 550 549 548 547 548 548 548 547 547 548 549 549 550 549 550 550 549 550 550 550 551 551 551 552 552 552 552 553 553 554 554 553 553 553 554 554 554 554 553 554 554 554 553 553 553 553 554 554 553 553 553 552 552 552 552 552 552 552 552 552 553 553 553 554 554 554 555 555 555 555 556 556 555 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 556 555 555 554 554 554 554 555 554 554 553 553 553 554 553 553 553 553 553 553 553 553 553 552 550 549 549 548 554 556 557 557 558 558 559 560 560 560 560 560 560 560 560 560 559 559 559 559 559 559 559 559 559 560 561 561 561 561 561 561 561 561 561 561 562 562 563 563 564 564 564 564 565 565 565 565 565 565 566 566 566 566 566 566 567 567 566 566 567 567 567 567 567 567 568 568 568 568 568 568 568 568 569 566 566 566 567 567 567 567 567 567 568 568 568 568 568 568 568 568 567 567 566 567 567 568 568 569 569 570 570 570 570 570 570 571 571 572 572 572 572 572 571 571 571 571 570 570 571 571 571 572 572 573 573 573 573 573 573 573 573 573 573 573 573 573 573 572 572 572 572 572 572 572 571 571 571 570 570 570 570 570 570 570 571 571 570 570 570 571 571 571 571 571 571 571 571 570 570 570 569 569 569 568 568 568 568 569 569 569 569 569 569 569 569 570 570 570 570 570 570 570 570 570 570 569 569 569 569 569 568 567 567 566 566 566 565 565 564 561 558 558 558 558 558 559 560 565 568 570 571 572 573 573 573 573 574 574 574 573 573 572 571 570 571 572 573 573 574 574 573 573 573 573 573 573 574 574 574 573 573 569 567 565 563 560 561 561 561 560 559 559 560 561 562 563 564 564 563 563 563 563 563 562 561 562 561 561 562 563 562 563 563 564 564 562 561 561 560 560 561 562 562 564 564 563 562 561 559 558 557 557 557 557 557 557 557 557 557 558 560 563 563 565 566 567 566 566 566 567 567 567 567 567 567 567 567 568 568 568 568 569 570 570 570 571 570 570 570 570 570 570 571 572 571 571 572 571 572 571 571 571 570 570 571 571 572 572 573 573 573 573 573 572 572 571 571 571 570 569 568 568 568 567 566 567 567 567 566 566 567 567 568 569 569 569 570 571 573 575 577 580 583 585 586 588 588 587 586 585 585 585 585 584 584 583 582 581 580 578 578 578 579 579 580 582 584 585 587 589 591 592 593 593 593 593 594 594 595 595 595 595 595 595 596 597 598 599 599 600 602 605 609 613 616 618 621 626 631 634 636 638 640 643 646 649 651 654 657 659 662 665 669 671 672 674 676 676 676 677 678 680 681 682 683 683 684 685 686 686 686 688 689 690 691 692 694 696 698 702 704 707 710 712 715 716 717 718 718 717 717 718 718 719 720 722 724 725 726 729 732 735 737 740 744 747 749 753 757 760 763 766 769 772 774 777 778 780 782 785 788 792 796 799 801 803 805 809 813 816 818 820 824 828 832 837 842 846 849 853 856 859 861 862 864 866 868 870 873 876 878 880 881 882 882 884 885 885 886 887 887 888 889 890 891 893 894 895 896 896 896 895 894 893 893 893 892 890 889 887 886 885 883 881 879 878 879 880 881 882 884 885 886 888 890 892 895 897 899 901 903 906 908 910 911 911 912 912 913 915 916 918 919 921 922 922 920 919 917 916 916 917 917 918 919 920 922 924 926 928 930 931 934 936 938 940 941 941 942 942 942 943 942 942 940 939 939 941 945 947 948 949 950 951 953 956 959 961 962 964 966 968 970 970 970 970 971 971 972 973 974 974 975 976 977 979 981 982 983 982 982 981 979 976 974 973 971 970 968 966 964 961 960 960 960 959 957 956 953 949 947 944 941 939 935 932 929 926 924 922 919 917 915 914 912 909 906 904 902 900 898 896 895 891 887 885 883 882 880 879 877 875 872 870 869 867 863 860 856 850 844 840 837 836 837 837 836 834 833 831 830 829 828 826 823 821 818 816 813 811 808 807 805 803 801 799 797 794 792 789 787 785 783 781 777 773 770 768 765 763 762 760 758 755 752 749 747 747 745 744 743 741 739 737 735 731 728 726 725 724 722 718 716 713 711 709 708 707 704 703 702 701 700 701 701 701 700 698 697 696 695 693 692 691 690 689 688 687 686 683 680 678 677 675 674 672 671 671 669 667 665 664 664 664 663 662 660 658 656 656 657 656 656 655 653 652 650 650 650 650 648 646 645 643 641 639 638 638 638 638 638 639 640 640 640 639 639 639 638 638 637 637 636 634 633 633 633 633 634 635 635 636 636 635 635 635 636 637 638 640 642 643 645 646 646 647 648 650 651 653 655 657 659 662 664 665 666 667 669 671 673 675 677 680 681 681 680 679 680 683 686 689 691 693 695 696 696 696 697 698 700 700 700 701 702 702 701 701 702 702 703 705 706 706 707 707 708 709 710 710 710 709 709 709 710 711 713 714 716 718 720 723 724 725 727 729 730 732 733 735 737 739 742 744 745 747 749 753 756 758 761 763 765 766 768 769 771 774 776 778 779 780 781 782 783 784 785 786 787 788 789 790 792 793 795 797 798 799 801 803 805 805 805 805 807 808 810 811 811 812 812 811 812 813 813 813 813 814 814 813 811 809 808 807 806 805 805 805 804 804 805 806 808 809 810 811 812 813 814 815 816 817 816 814 812 810 810 810 809 808 807 806 804 802 800 799 796 794 791 788 786 783 780 777 773 771 769 766 765 763 762 761 760 759 756 753 751 750 749 753 753 753 751 749 748 748 747 746 745 744 743 741 739 737 736 734 732 729 727 724 717 714 712 710 707 707 708 708 706 704 702 700 699 697 696 695 694 694 693 692 690 688 687 686 685 683 681 679 678 676 674 672 671 670 669 668 666 665 664 664 663 662 661 662 662 663 662 662 662 663 663 663 664 664 664 664 663 662 662 662 663 664 664 663 664 665 665 665 665 666 667 668 668 668 669 669 670 670 670 670 670 670 669 667 665 664 663 663 662 662 662 662 663 664 662 662 663 663 663 664 664 664 664 664 664 664 664 664 664 664 665 665 665 665 665 665 665 666 666 667 667 667 668 668 668 669 668 669 669 670 670 671 671 671 671 672 672 672 672 672 672 672 672 673 673 673 673 673 673 674 673 673 674 675 675 676 677 677 678 678 679 679 679 679 680 680 680 681 681 681 681 681 681 681 681 680 680 679 679 678 677 677 676 676 675 675 675 675 676 676 677 678 679 679 680 681 683 684 685 686 688 689 691 693 695 697 699 700 701 703 705 707 710 712 714 711 714 717 719 721 723 724 725 726 726 728 731 732 734 735 737 738 740 741 740 743 747 749 752 753 754 754 755 755 756 758 759 760 766 769 771 772 773 775 775 773 770 768 765 763 760 757 755 753 752 751 751 749 748 748 748 747 745 744 743 740 738 737 736 735 735 734 734 733 732 731 729 729 729 729 730 730 728 725 723 722 721 721 720 717 717 716 715 714 714 714 713 712 711 712 713 712 711 711 709 708 707 707 706 706 707 707 707 706 706 706 706 706 706 706 706 706 706 705 705 704 704 704 704 704 703 702 702 702 702 702 703 702 702 701 701 701 701 701 701 701 701 701 701 702 702 703 703 704 705 707 708 709 709 709 710 708 708 707 706 706 706 705 705 704 704 704 703 701 701 700 699 697 696 696 694 693 691 689 688 686 684 683 682 680 678 677 676 673 671 669 666 664 663 662 660 658 656 654 653 651 649 648 648 647 646 647 647 647 648 649 649 649 649 648 648 647 647 647 647 647 648 649 649 649 649 650 652 653 653 654 654 654 655 654 653 652 650 650 649 649 649 648 648 647 648 649 648 648 647 646 642 639 636 636 636 636 636 635 633 631 631 630 629 627 624 624 623 622 621 618 614 611 609 607 606 605 605 606 606 607 607 606 606 605 604 602 600 597 595 592 590 587 587 586 586 585 585 584 585 586 587 588 588 589 589 588 587 586 585 584 583 583 583 582 582 583 584 585 585 584 581 579 578 578 577 576 575 574 574 573 571 570 571 573 573 574 573 571 568 567 566 565 564 563 562 562 561 560 560 559 558 557 555 554 553 553 552 552 552 551 551 551 550 550 549 548 546 545 543 541 540 540 541 542 541 540 539 538 536 536 536 535 535 534 534 534 535 535 535 535 534 535 532 531 530 529 527 525 522 520 518 517 516 512 509 506 503 502 499 495 493 491 490 490 490 488 485 482 478 476 473 470 468 465 461 457 455 452 450 449 448 447 445 443 441 438 436 431 428 426 424 421 417 414 412 409 407 405 404 401 400 399 398 398 398 397 396 397 399 402 404 406 407 407 407 407 407 407 406 404 404 405 405 407 409 411 412 413 413 414 415 417 418 420 422 424 426 429 430 431 434 436 437 439 439 441 442 442 443 444 446 448 451 453 454 456 458 460 463 464 466 467 468 470 471 472 473 476 478 481 483 484 487 490 492 495 497 501 504 506 508 510 511 513 515 516 518 519 521 523 524 526 527 528 530 532 534 536 537 539 541 543 545 547 549 550 549 550 552 554 556 558 559 561 562 564 565 565 566 566 567 567 567 567 567 568 568 568 569 569 569 570 570 570 570 570 570 570 570 570 570 569 569 569 570 570 571 572 579 579 580 581 582 584 586 585 586 587 590 590 589 589 589 590 591 592 592 593 595 596 597 597 599 601 603 604 604 606 607 609 610 612 613 614 615 616 617 619 620 620 621 623 624 625 626 628 629 630 632 634 636 638 639 641 643 645 646 648 649 650 651 653 655 657 659 661 662 664 666 666 666 666 667 667 668 668 669 669 673 675 676 677 678 678 680 682 683 684 685 685 685 684 684 683 682 682 682 683 683 683 683 683 683 683 682 681 681 680 680 680 680 680 681 682 683 683 683 683 683 684 684 683 683 683 683 683 684 684 685 686 687 688 689 690 691 692 693 694 694 695 696 696 697 697 698 699 700 700 701 701 702 702 703 703 705 706 707 707 708 709 710 711 711 712 712 712 712 713 713 713 713 713 713 713 713 713 714 715 716 716 717 718 718 719 719 720 720 720 720 720 720 720 721 721 722 723 724 724 725 725 725 725 725 725 725 725 725 725 725 725 725 725 725 726 726 727 728 728 731 732 733 734 735 736 739 741 744 745 747 749 750 752 753 755 758 759 760 762 763 764 765 767 768 769 770 771 771 772 773 773 773 773 773 774 773 773 773 775 777 778 779 780 781 782 783 783 783 784 785 786 786 787 789 790 791 792 793 794 795 795 795 796 796 796 796 797 797 796 796 795 794 794 794 794 794 794 793 793 791 790 789 789 790 791 791 792 792 791 790 789 788 787 787 786 785 785 784 783 782 782 782 781 780 779 778 776 775 774 773 773 772 772 771 770 770 770 769 769 769 768 768 767 767 767 766 765 765 764 763 762 761 761 760 761 761 760 760 759 758 757 755 752 756 755 755 753 752 751 751 751 750 748 747 746 745 744 743 742 741 741 741 742 743 743 743 742 740 738 736 733 731 729 726 725 722 721 719 718 716 715 714 712 712 711 709 708 706 706 705 705 704 704 703 703 702 702 702 701 701 700 699 699 697 696 696 695 694 693 691 690 690 690 689 688 686 685 684 683 681 680 679 678 676 674 672 671 675 672 670 668 666 665 666 666 665 665 665 665 665 665 665 665 665 664 664 664 664 663 662 661 660 659 658 657 656 655 654 653 652 650 648 647 650 649 648 648 648 648 647 647 646 646 645 644 642 641 640 640 639 638 637 635 633 632 630 628 627 626 631 628 625 623 628 628 626 625 624 623 622 620 619 618 617 616 615 614 614 613 612 611 609 608 607 607 605 604 603 603 602 601 600 600 599 598 598 597 597 596 596 595 594 594 594 594 595 595 596 596 595 594 594 593 592 591 590 589 587 586 584 584 582 580 579 577 576 575 574 573 571 569 568 568 567 565 563 561 560 560 560 561 561 559 556 555 554 552 552 551 552 552 550 547 544 542 539 536 533 531 529 527 524 522 520 517 515 513 510 508 506 504 502 500 499 498 497 495 494 493 492 491 490 490 488 487 486 485 485 484 484 483 483 482 482 482 482 482 481 481 481 481 482 481 481 481 481 481 481 480 480 480 480 480 479 479 479 478 478 478 478 478 478 478 478 478 479 479 479 479 479 479 479 480 480 480 480 480 480 480 480 480 479 479 479 478 478 478 478 478 478 478 478 479 479 479 479 479 479 479 479 480 480 481 482 483 484 485 487 487 488 488 490 491 491 492 492 492 492 493 493 493 493 493 493 492 493 493 493 493 494 494 495 496 497 497 498 499 501 502 503 504 505 506 507 507 507 508 509 509 510 511 511 512 513 515 516 517 519 521 523 524 525 526 527 528 529 531 531 532 533 533 534 535 536 538 539 540 541 543 544 546 547 548 549 550 552 554 556 558 559 560 560 562 565 566 568 570 571 572 573 573 572 570 575 576 576 577 578 579 580 581 581 582 582 583 585 586 586 587 588 589 591 592 593 594 594 595 597 598 598 599 601 603 605 606 606 607 608 609 610 613 615 617 620 621 622 625 627 628 628 628 629 629 629 630 631 632 632 632 633 633 634 634 635 635 635 635 636 635 635 635 635 636 631 636 637 639 640 641 642 644 645 646 648 649 650 652 652 653 654 654 656 657 659 659 660 661 662 663 664 664 667 663 668 673 676 677 678 679 680 680 681 681 682 682 683 683 683 683 682 682 682 683 683 683 684 685 686 688 689 690 691 691 691 691 691 692 693 694 696 696 698 700 702 704 705 706 707 708 709 710 711 713 715 715 715 715 716 717 718 719 720 721 723 724 726 727 728 729 729 729 730 731 731 733 734 735 736 737 738 738 738 738 739 740 742 743 744 745 747 748 749 737 737 718 756 757 743 755 742 742 720 713 703 699 761 749 765 767 747 736 767 772 775 777 779 780 781 782 783 784 785 785 786 786 785 785 785 787 788 788 789 790 790 790 790 790 791 792 792 793 794 796 797 797 798 799 799 799 800 801 803 804 806 807 808 809 810 811 804 813 814 805 814 816 815 815 806 814 815 816 816 807 815 806 800 814 806 814 815 815 815 815 815 815 815 814 814 813 812 812 811 811 811 809 809 808 808 809 809 810 811 811 811 812 814 816 818 819 819 820 820 821 822 822 823 823 823 823 823 823 823 823 824 825 827 828 830 830 832 833 834 835 839 841 844 849 852 854 857 860 861 862 863 864 865 866 867 867 868 869 871 873 875 877 879 880 883 884 884 886 886 887 888 889 890 890 891 892 892 892 892 892 892 891 891 891 890 888 886 885 884 883 882 882 881 880 879 878 876 875 873 871 869 867 864 863 861 859 858 856 854 854 853 853 853 853 853 850 847 845 845 843 842 841 839 837 836 835 833 833 832 831 831 830 828 827 827 826 825 824 823 821 820 819 818 817 817 816 814 812 811 810 808 807 806 805 804 803 802 801 800 799 799 799 798 796 792 790 789 787 785 783 782 780 778 776 774 772 770 769 768 768 766 765 764 763 762 760 759 757 755 753 752 751 750 747 745 742 741 739 738 745 744 742 740 738 737 735 734 734 733 733 732 732 731 731 731 730 730 729 729 728 728 727 727 726 725 724 723 723 722 721 720 720 719 718 717 716 715 714 713 713 712 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 695 694 693 692 692 691 690 689 689 688 688 687 687 686 686 685 684 684 683 682 681 680 679 678 677 676 676 675 674 673 673 671 670 670 669 668 667 666 665 664 664 663 662 661 661 660 659 658 657 657 657 656 655 654 653 653 653 655 655 655 655 655 655 655 655 655 655 655 655 655 655 654 654 654 653 652 652 651 651 650 649 649 647 646 646 646 645 644 642 641 638 637 636 635 634 633 632 631 629 627 626 625 624 623 622 620 619 619 617 615 614 613 611 610 609 608 607 606 606 605 604 603 602 601 601 600 600 598 598 597 596 594 593 592 590 589 588 587 585 584 582 582 580 578 577 576 574 572 572 570 569 568 567 565 563 561 559 558 558 557 555 554 553 552 550 549 548 547 545 544 543 543 542 540 540 539 538 536 535 534 533 533 533 532 532 532 532 533 533 533 533 533 533 533 533 533 533 532 532 532 532 532 532 532 532 532 532 533 533 533 533 533 536 537 538 538 538 538 537 536 535 535 535 534 535 535 535 535 535 535 535 535 535 535 535 535 534 534 533 533 532 532 532 533 533 534 535 536 537 539 540 541 542 544 545 546 547 549 550 551 552 553 555 556 558 559 560 561 563 564 566 567 569 570 572 573 574 576 578 580 581 582 584 580 580 575 571 568 566 566 567 567 588 595 597 599 601 603 604 606 608 610 612 614 617 620 621 624 629 632 634 638 640 643 646 648 651 653 654 656 657 657 658 658 657 657 657 657 657 658 658 660 661 662 664 665 666 667 668 673 676 679 681 686 690 693 694 696 698 700 701 702 704 705 706 707 707 708 709 713 715 718 719 720 720 720 721 721 722 722 723 720 725 728 730 732 734 735 736 737 739 740 741 741 742 743 744 744 745 746 748 749 751 753 754 756 757 758 759 760 762 764 766 768 770 772 773 774 775 776 776 776 775 774 774 773 774 774 773 773 772 772 772 773 773 774 774 775 775 776 777 777 778 779 779 779 779 779 780 780 780 780 781 781 781 781 782 781 781 781 781 781 782 782 782 783 783 783 782 781 781 780 780 780 779 779 778 779 779 779 779 778 777 776 774 773 772 771 770 770 769 768 767 766 766 765 764 762 760 758 756 753 751 750 749 748 747 746 745 742 740 739 737 736 735 734 733 731 730 728 726 724 723 721 720 719 718 717 716 714 713 711 710 709 707 706 704 703 701 699 697 695 694 692 691 689 688 686 685 683 681 679 678 677 675 674 672 671 669 667 665 663 662 662 661 660 659 657 655 653 652 650 649 647 646 644 642 640 638 637 635 633 631 630 628 627 626 625 623 622 620 618 617 617 616 615 614 614 613 612 611 610 609 608 607 605 604 603 601 600 598 597 595 593 591 589 588 586 586 586 585 584 582 581 578 576 573 571 569 568 566 565 563 562 561 560 559 558 556 554 552 551 549 548 547 546 545 544 543 542 540 538 537 535 534 532 530 528 527 526 525 524 524 522 520 519 517 516 514 512 510 508 507 505 502 498 496 494 492 491 490 488 486 484 479 475 473 471 469 479 477 476 475 474 473 473 472 472 472 471 471 470 470 470 470 470 470 470 470 470 471 471 471 471 471 471 470 470 470 469 470 470 470 470 470 470 470 470 471 471 471 471 470 469 469 470 469 469 469 469 469 468 468 468 468 467 465 463 469 470 470 470 467 465 464 470 470 469 468 468 468 469 469 469 469 469 468 466 465 465 469 469 470 470 470 470 470 471 471 471 471 470 470 470 469 469 468 468 467 466 465 465 465 464 464 463 462 461 461 460 460 459 463 463 463 463 463 462 462 461 461 460 460 460 460 459 458 457 457 457 456 456 456 456 457 458 458 459 459 460 460 461 461 460 460 460 459 459 458 458 458 458 457 457 457 458 458 458 458 459 459 459 459 459 459 459 459 459 459 459 459 460 460 460 461 461 461 461 462 462 462 462 462 462 462 462 462 462 462 462 461 462 462 461 461 461 460 460 460 460 460 460 459 459 458 458 457 457 456 456 455 455 454 454 454 454 454 454 454 454 454 454 454 454 455 455 456 456 456 456 456 456 456 456 456 456 456 456 456 456 456 455 455 456 456 457 457 457 457 457 457 457 457 456 456 456 455 455 455 455 455 455 456 457 457 458 459 459 460 461 462 463 465 466 468 469 470 471 472 473 474 475 475 476 478 480 483 486 489 491 492 493 494 493 491 489 485 484 483 483 489 491 491 492 492 491 489 488 486 489 487 485 484 482 480 478 476 475 474 473 473 472 471 471 470 474 473 472 470 471 470 469 468 467 467 467 467 467 470 470 469 466 464 462 460 459 457 455 463 459 456 454 451 447 444 441 448 446 445 444 439 436 434 432 431 431 430 429 428 427 426 425 424 423 423 422 422 422 422 422 422 421 431 428 425 423 422 429 428 427 427 425 423 422 421 420 421 421 421 421 422 422 422 422 422 422 421 421 420 420 419 419 418 424 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 425 423 422 421 424 425 426 424 425 426 426 426 427 427 427 427 427 427 426 425 425 424 424 424 424 424 425 425 425 426 426 426 426 426 429 429 429 430 430 430 430 429 429 429 429 430 430 431 431 432 432 431 431 431 430 430 429 429 428 427 427 428 428 433 433 433 433 434 434 435 435 436 436 435 433 432 431 431 431 430 430 430 431 431 431 432 432 432 432 432 432 432 432 438 439 439 438 436 438 438 438 438 438 438 438 438 438 438 436 435 434 433 433 433 433 432 432 432 431 431 431 431 431 431 431 431 431 430 430 429 429 429 429 430 430 430 431 432 432 433 433 432 432 431 431 432 433 434 436 439 442 445 449 452 455 458 461 464 467 469 472 474 475 475 475 475 475 474 475 475 478 480 482 484 485 485 486 482 480 479 478 477 476 475 475 474 474 473 473 473 473 473 474 475 477 480 483 485 488 495 499 502 501 502 502 503 503 504 505 506 506 506 507 507 508 509 511 513 514 516 518 521 524 528 530 533 535 537 539 540 542 544 545 546 549 550 551 552 552 553 554 555 556 556 557 557 557 562 563 563 561 561 561 561 561 561 562 562 562 562 562 562 563 563 563 564 564 564 564 568 567 567 571 572 573 574 574 575 576 576 577 578 578 579 580 581 582 582 583 584 585 587 588 589 590 591 593 594 596 598 600 602 603 604 605 606 607 609 610 608 607 608 609 612 614 616 619 621 624 626 629 633 636 641 644 648 651 654 657 660 662 664 666 669 671 673 677 680 683 686 688 694 697 697 696 695 694 693 692 693 692 691 685 682 681 677 677 679 679 678 676 675 673 670 668 665 662 658 646 644 640 637 634 632 631 631 626 625 625 625 625 625 623 621 621 620 619 618 617 615 610 606 603 600 599 598 595 594 592 590 587 585 582 580 578 578 577 576 574 573 571 570 568 567 565 563 562 561 560 558 556 554 553 553 550 545 542 540 539 539 540 538 538 541 542 540 538 528 521 516 512 507 504 502 500 498 496 495 495 496 494 494 494 494 494 494 492 491 487 485 484 482 482 479 476 476 470 467 464 464 464 463 462 460 458 455 454 453 451 451 451 451 451 451 450 450 446 442 439 436 433 432 430 429 428 425 421 418 418 418 418 416 414 414 417 418 418 416 414 412 410 407 398 389 385 382 379 377 375 375 375 375 375 375 373 371 369 369 368 368 367 366 364 362 361 361 362 362 364 365 366 365 365 362 357 355 354 353 353 352 352 351 349 347 344 343 341 339 338 339 338 337 335 333 330 328 327 325 324 322 321 320 319 318 318 317 317 316 316 315 315 315 315 314 314 314 314 313 312 311 310 309 309 307 306 305 304 304 304 303 303 303 302 301 300 300 300 299 297 296 294 293 288 284 281 278 277 276 275 273 270 270 270 270 266 265 260 259 255 254 253 247 246 244 242 235 231 228 226 226 225 223 222 221 220 220 220 218 211 206 204 202 199 196 195 195 195 193 193 192 192 190 189 188 187 187 186 185 180 179 178 176 174 172 170 169 163 157 154 150 147 144 143 142 142 141 140 138 137 135 133 131 128 123 118 114 112 111 108 105 102 99 98 96 94 93 92 90 88 86 85 84 82 80 74 71 68 67 66 66 64 63 62 61 61 60 59 58 57 55 54 53 52 51 50 50 49 48 47 47 46 44 43 43 42 41 41 41 40 39 37 36 34 32 30 29 28 28 26 25 24 23 23 23 24 24 24 24 24 24 25 25 26 26 26 25 24 23 23 22 22 22 22 22 22 22 21 20 18 16 14 12 10 9 8 8 7 7 7 8 9 10 11 11