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