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