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