15 99
784 815 464 501 927 451 822 882 210 113 777 943 21 797 218 432 199 832 195 202 474 553 333 972 952 317 26 642 853 113 386 979 477 386 552 15 240 594 844 103 967 757 154 227 674 167 848 383 694 950 360 560 594 685 464 926 762 367 498 561 174 917 875 159 625 885 461 848 908 329 820 478 860 746 793 348 166 557 673 953 84 564 385 2 136 632 297 643 543 103 183 541 991 835 375 658 20 336 758
246 78 442 568 505 937 833 889 575 336 450 777 184 629 601 9 201 187 527 358 613 976 310 541 140 411 790 480 892 903 266 819 892 565 636 123 585 17 914 933 93 958 76 87 304 349 143 516 862 781 630 379 706 2 866 64 87 186 346 884 540 801 834 150 277 508 746 315 398 615 886 811 467 816 38 810 229 304 302 983 803 566 798 999 667 385 277 350 302 684 204 391 676 383 303 3 400 702 377
643 599 225 216 742 397 498 759 415 822 981 866 539 925 238 920 713 771 997 146 212 588 463 136 924 698 225 810 732 513 918 801 657 869 444 708 185 156 903 343 940 28 289 493 801 85 593 277 855 416 909 96 266 486 249 691 931 582 877 497 654 641 207 465 850 475 494 38 282 351 589 926 338 592 734 598 208 999 227 916 182 138 637 556 945 341 638 927 302 4 960 920 454 481 49 76 779 520 499
144 531 39 322 518 874 407 856 437 849 92 368 127 592 202 385 905 692 213 511 801 117 127 116 393 847 192 313 895 397 155 191 493 989 80 559 611 968 271 475 237 438 47 826 343 261 913 762 124 538 358 74 676 552 961 452 141 8 203 35 97 358 151 987 71 831 823 194 20 349 274 39 549 705 880 64 64 211 498 650 500 217 257 831 643 847 221 551 481 198 533 118 793 280 46 78 223 420 349
244 693 820 971 468 446 567 338 173 495 660 514 946 105 142 520 868 209 300 825 678 402 47 842 499 637 850 864 49 102 783 827 881 855 706 164 18 95 759 82 374 546 890 306 153 905 717 609 508 838 934 130 597 242 613 569 736 225 536 415 386 389 277 281 741 706 54 333 275 748 909 553 556 950 279 57 776 722 615 425 168 646 958 371 698 999 887 907 136 887 126 334 113 520 472 287 364 38 638
566 657 57 897 671 617 952 247 779 241 366 981 76 330 774 384 876 729 625 171 741 420 336 508 949 570 89 751 744 326 571 115 520 610 225 343 134 379 765 550 211 558 955 516 32 42 570 308 405 269 131 784 387 105 253 875 290 106 592 290 843 43 13 441 747 193 457 543 42 258 278 78 241 28 851 602 539 614 461 851 124 636 732 509 711 841 319 135 975 281 912 831 437 614 694 469 887 873 199
500 275 317 111 707 230 993 142 431 560 135 448 41 417 759 301 616 180 174 514 283 529 311 33 101 670 189 633 343 153 401 347 122 613 152 571 967 119 400 738 209 117 836 99 915 241 205 899 245 217 670 913 13 267 273 629 868 494 334 617 160 992 359 962 529 165 667 18 352 758 647 444 859 474 967 318 69 48 224 265 751 397 119 542 925 77 812 105 947 640 491 905 161 509 387 273 998 685 740
548 170 625 931 1000 390 293 799 202 332 580 305 342 469 387 569 800 177 304 900 277 942 481 969 572 964 226 822 898 367 871 972 180 551 613 85 974 445 665 760 660 867 316 34 676 681 889 576 65 73 135 552 730 361 839 685 796 333 257 400 108 490 104 301 14 491 954 37 557 350 317 1000 425 449 274 495 882 745 590 743 65 192 136 611 124 471 918 542 664 715 40 852 391 198 92 58 885 495 727
305 711 245 639 21 56 743 882 293 836 702 11 633 784 50 393 953 548 178 305 25 418 269 471 166 519 533 970 10 339 897 653 875 343 513 156 568 679 911 436 562 364 901 868 303 785 680 725 942 845 692 989 834 279 442 530 382 20 676 943 249 491 540 721 660 905 336 260 193 63 989 405 928 732 163 160 877 108 719 266 687 545 508 877 643 976 130 191 507 859 283 614 82 482 271 356 22 650 752
243 784 529 794 592 379 157 492 816 278 72 885 725 530 799 276 815 471 125 876 314 850 287 806 987 417 341 333 449 30 4 125 931 943 790 333 815 692 584 826 602 35 276 803 370 893 19 580 186 54 649 711 156 882 15 764 858 500 909 953 755 701 58 795 733 897 262 308 370 431 559 416 409 671 487 579 509 266 544 120 901 88 845 361 587 492 820 883 653 948 854 190 58 377 569 282 284 364 931
457 836 860 455 995 726 67 600 317 616 493 796 878 604 778 936 365 305 430 285 957 717 995 366 646 320 349 525 243 200 289 835 985 43 354 126 308 395 54 699 983 484 204 739 820 211 922 276 494 84 725 236 15 625 444 591 896 589 693 311 713 77 350 943 475 951 790 387 429 812 50 200 93 768 494 877 512 331 852 373 538 144 536 206 252 660 515 124 342 959 474 694 465 358 852 334 201 699 426
927 290 749 204 375 845 492 376 736 487 700 695 651 348 184 25 596 746 572 13 84 582 271 788 93 309 717 266 580 908 244 208 949 400 960 265 992 817 529 588 842 378 50 747 807 266 723 519 466 310 667 155 339 819 617 762 165 191 131 849 999 552 647 234 999 817 606 686 240 377 507 28 99 884 492 261 354 379 440 753 751 157 73 553 747 59 826 734 703 273 456 253 538 207 114 962 578 700 506
108 304 298 545 357 436 996 937 50 571 607 229 456 822 572 193 903 658 865 477 269 110 285 320 498 12 295 551 282 2 837 502 360 348 528 883 997 134 830 82 634 413 786 825 311 430 275 642 761 890 139 666 890 398 540 204 780 866 545 574 194 51 791 95 666 385 420 322 345 269 704 837 303 192 601 752 317 645 704 166 878 892 643 143 9 55 605 332 536 741 655 944 863 558 380 218 282 592 339
166 631 375 874 822 124 472 12 765 711 733 1000 214 737 147 900 773 418 770 247 546 649 459 715 333 676 260 385 71 831 860 884 766 84 194 60 507 605 603 789 562 337 534 91 572 676 753 358 510 494 884 223 152 52 963 75 337 340 713 753 312 232 447 362 577 163 256 960 719 638 530 917 192 865 706 16 799 788 870 904 162 126 572 500 900 16 202 25 832 594 64 66 39 987 176 875 242 144 563
587 358 950 232 84 229 51 10 294 478 864 435 386 75 329 562 443 893 885 840 499 679 389 599 450 722 759 433 690 688 75 847 107 555 6 255 924 126 48 607 328 493 624 967 298 320 163 922 865 954 823 362 922 87 147 963 779 669 359 684 787 354 260 17 13 948 412 648 972 842 513 27 693 681 515 860 307 251 417 388 199 33 162 536 807 767 418 653 954 463 265 51 806 876 167 546 16 829 231