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