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