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