100 450 1 12 923504277 1 26 536204827 1 34 975212858 1 40 448475892 1 42 268092660 1 45 432132289 1 70 446925380 1 71 207338381 1 89 342337926 1 92 534515770 1 93 407958597 2 7 695800839 2 8 679358627 2 9 679799597 2 11 925979344 2 51 917373111 2 64 437762907 2 71 20282435 2 87 871669886 3 13 215984757 3 44 638231535 3 57 628544993 3 73 597263813 3 78 997642643 3 85 2601378 3 87 931013711 3 89 715548178 4 19 483849254 4 20 699108451 4 21 869664776 4 22 153428382 4 27 452087726 4 45 335979695 4 46 158191041 4 52 996213 4 69 529478769 4 78 396592573 5 22 97227686 5 29 249996339 5 37 609440442 5 42 278980262 5 51 608729287 5 69 653756720 5 90 371827165 6 20 943067657 6 30 5180526 6 42 779320921 6 72 697690907 6 85 769098909 6 89 614358260 6 99 543317987 7 11 126981826 7 12 724951337 7 13 822682867 7 15 856722547 7 48 459698173 7 64 823510641 7 65 283967845 7 66 75618782 7 95 218218420 8 41 660786650 8 43 78507817 8 74 413676287 8 84 92421727 8 87 962054224 8 98 351928950 9 33 332507030 9 51 971019561 9 67 290799532 9 73 187863974 9 79 389813599 9 89 111072910 9 90 33365053 10 51 718775473 10 64 373517282 10 80 489107780 10 94 215250275 10 99 27926583 11 45 875938306 11 49 286327914 11 73 108574200 11 84 753044740 12 19 33818206 12 28 596455923 12 42 543595869 12 44 934198097 12 59 650646258 12 60 381579271 12 65 517069925 12 75 458170882 12 80 150611702 12 82 514448833 12 99 572589670 13 43 291378688 13 55 864705026 13 56 272598782 13 62 913817087 13 63 959339695 13 76 956292885 13 88 654157218 13 96 845750666 14 18 266452943 14 21 498958796 14 22 350111101 14 45 606307961 14 69 188466162 14 76 775870595 14 79 189689315 14 80 660387235 15 19 668085015 15 29 19678190 15 35 149250884 15 36 945781585 15 42 824380488 15 44 783152204 15 52 75598322 15 72 405488702 15 82 928651960 15 88 691917453 16 34 753669981 16 76 479543311 16 85 695996318 16 91 187419448 16 99 868208871 17 31 467769166 17 42 316769455 17 43 442975736 17 47 626752150 17 60 19538585 17 83 614252371 17 95 1265361 18 44 905686779 18 48 806495366 18 55 559005357 18 65 826787118 18 70 43865074 18 85 740683108 18 88 977296536 18 89 200155203 18 99 347355007 19 31 729213743 19 32 754978662 19 33 34179870 19 38 885600301 19 45 946904810 19 59 814155246 19 69 28529358 19 78 734692682 19 79 635734519 19 97 244086569 20 33 38679622 20 48 422568628 20 82 663699698 20 94 809347238 21 30 24456113 21 36 718012281 21 53 930599990 21 87 620449419 21 93 422854341 22 26 511681620 22 44 766419674 22 48 317932775 22 49 166564457 22 56 493207029 23 39 385716568 23 60 882397859 23 85 566487436 23 86 399195726 23 88 165559544 23 96 673702965 23 99 733456177 24 27 783159277 24 35 646719640 24 36 909036228 24 48 586991810 24 73 2336515 24 92 535125181 24 99 124114950 25 32 217263586 25 33 76459562 25 43 816794072 25 44 696938817 25 61 702247367 25 73 936935423 25 81 853756496 25 100 663656200 26 39 589360536 26 50 717552114 26 52 838973285 26 99 402061353 27 49 407553035 27 51 384580630 27 52 53483412 27 73 470529402 28 39 472013214 28 43 573507222 28 44 668109179 28 50 549421718 28 72 348067151 28 81 518965288 28 82 193687635 28 88 207457640 28 97 146239930 28 100 456860760 29 32 834986681 29 38 95206924 29 44 124467838 29 53 989700147 29 60 99734102 29 77 733578925 29 81 966617605 29 92 658596131 30 37 849031690 30 42 803256060 30 48 265356922 30 98 856507881 30 99 199637512 31 32 18471703 31 34 727900333 31 41 247638973 31 44 61878549 31 64 900927788 31 84 506164606 31 97 712100219 31 98 985425201 32 36 234997933 32 60 670363380 32 61 194763913 32 74 377160620 32 94 352069411 33 37 910904221 33 45 534092218 33 56 110860527 33 64 12710785 33 75 685573619 33 78 588367929 33 87 683586633 33 89 707942232 33 100 953637650 34 36 923821583 34 38 952978108 34 40 246010993 34 46 564621579 34 53 445680489 34 64 707596690 34 85 374076999 34 86 267817257 34 96 896017936 35 40 87856317 35 49 536203611 35 52 53576239 35 57 767741683 35 67 283829675 35 68 117387671 35 69 982994113 35 71 363523333 35 97 518230956 36 57 827433650 36 69 306337109 36 86 4735865 36 89 587856325 36 98 332303187 37 43 951863539 37 59 144467837 37 77 17125442 37 83 805635495 37 98 955966452 38 46 63375666 38 50 258278955 38 52 151488472 38 53 874967787 38 64 549193188 38 68 721136754 38 75 714750541 38 78 707212566 39 48 280035731 39 51 819420023 39 58 847638012 39 61 777947744 39 66 860612691 39 68 856268415 39 71 502513880 39 82 98005921 40 54 820562231 40 57 765418166 40 59 226028146 40 78 366137852 40 85 329295651 40 99 710323418 41 43 75797476 41 47 556626417 41 57 759358256 41 64 745093568 41 65 141172440 41 75 209409980 41 91 269858634 41 94 832732177 42 57 84250512 43 47 839344080 43 56 711866434 43 67 962771965 43 88 922826451 44 46 910525599 44 58 526612599 44 61 274698858 45 61 497315420 45 67 96940640 45 74 517829800 45 92 250692246 46 53 300702377 46 67 652228478 46 70 882361540 46 85 714303225 46 87 9380469 47 48 452042374 47 51 263477415 47 55 432473662 47 61 644989343 47 82 403493102 47 92 665773863 48 63 518030276 48 67 507120721 48 72 300901295 48 73 539960229 48 76 83569414 48 81 807219976 48 84 618888480 48 87 884977317 49 61 919206907 49 80 341965101 49 82 338150897 49 96 587293128 50 51 624965890 50 71 461606709 50 82 810607919 50 83 200396531 50 94 341280896 50 96 306494310 51 62 73505852 51 82 338474026 52 62 358694628 52 63 6553369 52 87 56354080 52 93 25739799 53 55 601760846 53 65 829329718 53 69 834552341 53 71 432381613 53 74 291691728 53 95 980948339 54 55 77176924 54 58 507678457 54 63 662016904 54 71 935426762 54 73 66061196 54 74 794558396 54 77 410064544 54 84 381203286 54 85 56395857 55 67 958517477 55 80 117705646 55 94 814765565 56 63 896007877 56 73 347444111 56 79 667152384 57 59 973242277 57 70 983019773 58 64 468282841 58 77 66333963 58 87 394237177 59 70 438389340 59 90 343516731 59 96 769301751 59 98 976876668 60 74 76251600 60 91 810999525 61 65 114483117 61 67 838682107 61 77 383840135 61 94 688265094 61 98 788750738 61 99 872350790 62 76 11444615 63 82 661369733 63 95 460150718 63 97 411194001 64 68 842749720 64 74 132091043 64 82 985534055 64 84 179650476 64 93 561009920 65 68 704195289 65 70 739342972 66 68 128314559 66 70 217021550 66 74 599065260 66 83 93642013 66 87 637587961 67 74 234907241 67 81 466376163 67 94 509148116 68 73 317592021 68 80 339800870 68 97 749117813 68 99 749280190 69 74 500368870 69 94 972634918 69 95 40358204 70 74 585084816 70 87 251689302 70 89 215263117 71 79 476852183 71 83 794535063 71 88 737274229 71 98 619349761 72 78 377792826 72 88 304162808 72 100 516795647 73 75 87146675 73 82 922746539 73 93 710036627 74 88 783864887 75 94 363558999 75 98 84743625 76 89 943011300 76 90 50471318 77 87 838474272 78 86 813325203 78 94 418476762 78 97 977823678 78 98 378065677 79 95 174999561 80 89 410423652 80 91 748054655 80 93 816815640 81 93 618467037 81 99 571555913 84 94 392103727 86 97 875211757 87 88 176595182 87 89 453224416 88 95 402660164 88 96 446941959 89 100 553831775 90 95 805557156 90 98 182143027 91 92 607940837 92 100 38637402 93 94 922954131 94 95 398085296