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