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