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