100 266 1 23 218517540 1 24 983124839 1 31 8592846 1 89 688876470 2 18 994661503 2 34 418767599 2 37 316229366 2 42 521828509 2 47 179262908 2 51 648873448 2 53 25878924 2 66 590072586 2 67 485333030 2 69 994479735 2 76 867947118 3 11 986482516 3 40 395541636 3 43 423994463 3 59 654131023 3 78 37417460 4 49 186783474 4 54 380724406 4 56 135645290 4 68 84310176 4 76 145040139 4 83 744301940 5 55 542950621 5 59 13650122 5 67 23112087 5 72 493432989 5 94 888108473 6 37 358828649 6 38 16126507 6 59 506895719 6 71 189189295 6 85 113162994 6 88 356550547 7 8 540173646 7 14 140656791 7 17 951002247 7 18 869184011 7 33 573783297 7 45 370158165 7 47 302233376 8 12 380732409 8 13 624932967 8 18 962373590 8 22 943638664 8 26 259296986 8 45 907026705 8 57 25645350 8 66 972157593 9 57 493792673 9 68 461674514 9 83 586635428 9 95 371824458 10 30 857494074 10 59 619621653 10 63 306788284 10 68 135856429 10 76 526405712 10 81 643289796 10 96 336737066 11 23 16678726 11 24 637245809 11 58 234497951 11 65 465656440 11 76 267039807 11 87 866896763 11 92 927500120 12 14 338491534 12 32 252617443 12 77 958731947 13 16 875207023 13 28 620469463 13 33 584005212 13 43 197579454 13 52 205364152 13 89 846032574 14 43 632262068 14 45 657163477 14 48 51686491 14 52 57884643 14 55 17043483 14 77 451179530 14 81 53376797 15 16 729144613 15 20 428868904 15 39 986341149 15 55 619445915 15 62 431670 15 69 931489775 16 23 844135275 16 33 404350037 16 75 273484993 16 90 88320536 17 20 649308970 17 28 169389212 17 49 889966412 17 54 224941269 17 90 617091783 17 94 448161363 18 79 674391688 19 47 373329313 19 61 306635193 20 39 751494756 20 70 630107499 20 75 748945119 21 28 805329738 21 62 80234170 21 93 921607467 21 95 39159045 21 98 810763321 22 24 847611626 22 63 749533264 22 75 966935165 22 89 928227724 22 92 5007195 23 79 346476087 24 28 283686138 24 29 720253981 24 38 501842560 24 43 484122202 24 56 386349697 24 75 410279705 24 76 257931720 25 51 441105332 25 82 24877235 25 97 431085423 26 42 570874283 26 60 340788423 27 36 139795515 27 47 667780838 27 51 602861967 27 62 461974496 27 63 180206949 27 70 452125578 27 77 727783163 27 92 735178044 27 93 213212795 28 70 294098235 28 93 458166723 29 30 10737126 29 32 368665218 29 54 236079641 29 64 856458148 29 86 34312730 29 91 944890966 30 37 970492905 30 50 839764912 30 60 711589983 30 97 555762313 31 41 290133916 31 70 17676759 32 46 270976685 32 58 320834298 33 35 917939679 34 74 580593185 35 36 566629286 35 37 923292953 35 44 861313906 36 58 198764970 36 71 614704869 36 90 89707207 36 98 787205800 37 57 47537018 37 84 557284494 38 40 476535194 38 53 827730301 38 77 20743352 38 98 610806623 39 62 71975117 39 94 500052172 40 53 871633026 40 75 367959414 40 96 683211845 41 47 73239226 41 95 829841832 42 50 405792995 42 54 757720432 42 57 85497855 43 56 255777023 43 60 47693403 43 76 195005320 43 87 301954339 44 83 871726635 45 46 928882925 45 79 939482920 45 99 78515558 46 80 739178097 47 91 709025976 48 76 611489969 48 91 201196218 49 86 172841764 50 63 560800933 50 67 501308607 51 56 970532969 51 76 370625667 52 59 510191368 52 74 241634811 53 58 909483251 53 78 636204770 54 72 900632533 54 77 335297186 54 99 149550815 55 92 983875595 56 69 580147606 56 87 976713710 56 93 501529039 56 100 276078671 57 58 234808980 57 77 119068630 58 76 473335807 58 78 207192158 58 91 515694773 58 97 536424419 59 94 357861299 59 96 782312909 61 82 9569918 61 100 223547077 62 66 542737764 62 72 266324007 62 73 722786388 62 78 914475717 63 70 59548994 63 77 446514167 63 87 169199838 63 99 662160551 64 73 649724653 64 94 250897106 65 76 342763937 65 85 109486511 66 93 956185476 67 75 553897249 67 92 848657108 68 78 512326233 68 96 233538009 69 84 163929936 70 84 214972772 70 95 667659354 71 89 730616959 72 81 584126419 72 85 167736548 73 74 702374629 73 80 547995944 73 97 155204591 74 91 806946853 75 76 155361752 75 94 238423449 76 95 51861744 77 91 557649771 79 84 965362620 79 88 843205192 79 95 768079291 80 95 23977113 81 82 333211980 81 90 348281543 81 100 421916400 82 83 937293268 83 99 86740870 84 93 907000037 85 97 378087380 88 99 578146185 89 91 1088002 89 97 930513546 90 96 670691872