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