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