4 3 100 1 0 1000 0 40 50 0 0 0 0 0 960 1 25 85 10 20 1 1 3 31 145 232 535 622 859 2 22 75 10 30 1 1 2 32 415 514 904 3 22 85 10 10 1 1 4 22 281 364 476 549 744 818 1004 4 20 80 10 40 1 1 3 151 302 369 832 891 1308 5 20 85 10 20 1 1 3 103 411 492 614 713 1055 6 18 75 10 20 1 1 3 110 351 445 693 769 997 7 15 75 10 20 1 1 3 60 177 243 558 653 912 8 15 80 10 10 1 1 3 9 295 347 596 654 1141 9 10 35 10 20 1 1 3 69 390 463 679 732 1026 10 10 40 10 30 1 1 3 13 250 333 540 600 898 11 8 40 10 40 1 1 2 98 551 635 929 12 8 45 10 20 1 1 3 105 363 413 634 719 1091 13 5 35 10 10 1 1 3 18 158 222 552 630 951 14 5 45 10 10 1 1 3 28 438 500 605 672 854 15 2 40 10 20 1 1 2 95 494 571 965 16 0 40 10 20 1 1 3 89 535 605 792 850 1225 17 0 45 10 20 1 1 3 117 378 448 815 895 1049 18 44 5 10 20 1 1 2 109 557 615 948 19 42 10 10 40 1 1 3 87 264 349 654 704 1097 20 42 15 10 10 1 1 2 126 602 669 1024 21 40 5 10 10 1 1 3 111 578 636 789 869 1201 22 40 15 10 40 1 1 3 62 395 476 757 823 955 23 38 5 10 30 1 1 3 149 359 441 662 725 953 24 38 15 10 10 1 1 3 17 141 231 704 791 1219 25 35 5 10 20 1 1 3 9 219 313 771 857 1205 26 95 30 10 30 1 1 3 60 340 391 518 575 730 27 95 35 10 20 1 1 3 8 371 463 653 708 976 28 92 30 10 10 1 1 2 108 607 696 1163 29 90 35 10 10 1 1 3 88 369 427 611 665 1008 30 88 30 10 10 1 1 3 64 506 570 752 828 1176 31 88 35 10 20 1 1 3 182 434 509 625 723 1220 32 87 30 10 10 1 1 3 62 525 605 767 835 1080 33 85 25 10 10 1 1 2 117 611 700 972 34 85 35 10 30 1 1 3 73 426 502 839 901 1248 35 67 85 10 20 1 1 3 43 245 300 429 499 652 36 65 85 10 40 1 1 3 97 307 393 774 864 1126 37 65 82 10 10 1 1 3 113 381 438 728 806 969 38 62 80 10 30 1 1 3 103 236 296 671 738 1141 39 60 80 10 10 1 1 3 110 527 622 762 831 1303 40 60 85 10 30 1 1 2 72 525 622 959 41 58 75 10 20 1 1 3 110 291 351 562 613 824 42 55 80 10 10 1 1 3 67 349 443 656 706 1059 43 55 85 10 20 1 1 3 120 366 432 558 639 929 44 55 82 10 10 1 1 4 10 172 250 353 407 877 948 1206 45 20 82 10 10 1 1 3 33 385 460 762 814 1060 46 18 80 10 10 1 1 4 139 298 357 609 667 853 946 1272 47 2 45 10 10 1 1 3 137 284 341 714 783 974 48 42 5 10 10 1 1 3 7 331 407 755 827 998 49 42 12 10 10 1 1 4 14 158 222 563 652 876 946 1377 50 72 35 10 30 1 1 3 30 210 278 428 487 894 51 55 20 10 19 1 1 3 59 390 457 577 630 907 52 25 30 10 3 1 1 2 82 445 495 991 53 20 50 10 5 1 1 3 10 362 419 571 654 1122 54 55 60 10 16 1 1 2 187 660 719 1195 55 30 60 10 16 1 1 3 80 316 411 526 603 1003 56 50 35 10 19 1 1 3 114 340 416 879 933 1172 57 30 25 10 23 1 1 3 73 282 361 839 910 1047 58 15 10 10 20 1 1 2 164 630 705 1064 59 10 20 10 19 1 1 2 38 478 557 1047 60 15 60 10 17 1 1 3 9 116 175 511 574 1035 61 45 65 10 9 1 1 3 94 256 322 774 844 1017 62 65 35 10 3 1 1 2 41 407 497 980 63 65 20 10 6 1 1 3 107 315 392 750 804 1176 64 45 30 10 17 1 1 3 70 486 581 866 920 1113 65 35 40 10 16 1 1 3 40 216 306 590 660 1112 66 41 37 10 16 1 1 3 112 277 359 788 878 1318 67 64 42 10 9 1 1 3 31 427 478 857 935 1327 68 40 60 10 21 1 1 3 27 243 306 775 858 1197 69 31 52 10 27 1 1 3 161 280 371 559 627 821 70 35 69 10 23 1 1 3 82 297 357 844 912 1050 71 65 55 10 14 1 1 3 42 411 475 726 803 1140 72 63 65 10 8 1 1 4 89 331 430 578 674 798 862 1071 73 2 60 10 5 1 1 2 64 513 599 1028 74 20 20 10 8 1 1 3 25 322 411 847 911 1140 75 5 5 10 16 1 1 3 12 251 323 695 782 900 76 60 12 10 31 1 1 3 176 468 552 865 929 1148 77 23 3 10 7 1 1 2 149 629 696 1141 78 8 56 10 27 1 1 3 157 317 399 565 642 913 79 6 68 10 30 1 1 3 79 318 375 522 606 910 80 47 47 10 13 1 1 2 186 357 443 880 81 49 58 10 10 1 1 3 125 298 365 592 681 790 82 27 43 10 9 1 1 3 184 351 414 847 919 1377 83 37 31 10 14 1 1 2 40 384 449 868 84 57 29 10 18 1 1 3 29 160 219 530 593 947 85 63 23 10 2 1 1 3 173 481 534 780 831 1108 86 21 24 10 28 1 1 3 114 462 536 765 820 1102 87 12 24 10 13 1 1 3 157 464 521 863 926 1216 88 24 58 10 19 1 1 3 96 359 456 674 739 1072 89 67 5 10 25 1 1 3 30 396 446 836 904 1169 90 37 47 10 6 1 1 3 43 280 376 563 643 909 91 49 42 10 13 1 1 2 78 524 599 1096 92 53 43 10 14 1 1 3 3 204 261 485 569 908 93 61 52 10 3 1 1 3 14 150 242 674 752 926 94 57 48 10 23 1 1 3 21 424 485 784 861 1063 95 56 37 10 6 1 1 3 35 146 222 702 758 1255 96 55 54 10 26 1 1 2 126 567 623 915 97 4 18 10 35 1 1 3 130 424 476 854 929 1298 98 26 52 10 9 1 1 2 176 584 645 1072 99 26 35 10 15 1 1 3 76 378 453 855 927 1205 100 31 67 10 3 1 1 3 84 194 265 687 780 1028