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