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