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