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