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