1 0
2 2
3 9
4 9
5 929
6 9
7 9
8 9
9 2633043
10 49618850
11 9
12 110361958311
13 2072735666087
14 1831797169511
15 91222349803976
16 1359811476184687
17 504939123701081904
18 9
19 122453792873589376894
20 623626925849389978443
21 9000702457680094154223
22 213700932814750008413798
23 1190806204105601746737174
24 9
25 142797858118162629562484378016
26 439717598681598726063345071208
27 3090111501803127022508079625072
28 9
29 175394850696733345694302648591322
30 8532680282811463419526057350147600
31 9
32 1523967280264373009206866241973704587840
33 85318637951816145734759279327824648971584
34 38837530437924884663097002415772100101441
35 3411147147267040243091640436712892867237563
36 2091112888023772312298986607568711826087129837
37 60929645658848741966681222460300042657100618382
38 7967618111778252048637311458306387965314486228423
39 27791371359356800816113316829196349773318409161489
40 6240185638048222099526163333215716345828215190316785
41 105000434516485466619184634212421525167558787208116991
42 2764939695467283994000999865128471123639736427983741294
43 1414307272198922789254145889001697327411063837927502234227
44 9307973404984246331868918741377576789135120863869797609748
45 83252341716623075920143505548938242938535262143175992814114
46 455268948857527210176689413814982244159591807226080332081234
47 2374676468020326383089468358366563199726448191552229602612018665
48 6448725314085639753627772504259638657569634312051158478678254913231
49 143910924571676430441368668505146289368309423701553984807180795456435
50 287306473249600496440348021896210489808434174093830922067343847326209
51 7843142541656043365909703183253298522314341545967065568676708800847026
52 639831953856063908767801711041685036663866909082422938351812340521711295
53 366583429402606542744336706454718340066871330179108299531099464688063442
54 3343030706500687840534813937363743826984735748422499646467031709995418370646
55 150060130226994332261095735420134374351393161182226519223923134613804247010770
56 14220412982484733918537209272489555174284615412037338368652554688418054126469375
57 54540222882839278691768352852604499835691092689413363555799443176926049136889036
58 1747666004080553413399703862269648719874962004355960138964893299868794769250597010
59 161177366973234137630133061532541515815097183530306752496139131235205406577954620879
60 1880264070548728936320603471838419287067874536610890253599641627438999899635758604547
61 4201093810370323796498698518561835021575723721574663484431615483582181837096059755790
62 8659970676721449776858265905653533992641254876541503693173595697688569686172685908100498
63 223644094411934519699284710131655006969203400033774223297211863135869874274176164398901989050
64 4105743401391581174743042050813299460711256554344806461609244718221542710483271837275042419820
65 1649164563351251359888099364149664049571618364222170581071929462678667156536084968665174105939
66 257405318045598866188079028621867064727961204879014557204861012930834307085136613366712175725714
67 1697505858702607585795777645459519322719367949365064776176751778266012140453686270228542283084295320
68 264320882290446886277583580495444888906246667944624315648910257434912953087001803138989720286082555348
69 232895868170363228486426776543070001821571781313903228885205870199700534401337425377792670321870583769735
70 133712529395785868247290192283279781444504442285134779092528151074177607942040291278502606170548487968121
71 616683070765607856399481765684643894763834012577788109493201567407126669654538250240556370618032023852953
72 1012406372532162830030402209710887650654276404048756258194576650479636784260770921627691376378666493134024863
73 30798142673672526074195208824418045389655091316109348656340716930208858861106760701486186781116375562868492499
74 3258382082868363512284921811478402228269812701715164452781618573841169027037343553722484819306519632117796442772
75 1099344750106703737817491686165192192901992310980427080969336277024089235447378903108940700577806922608605962488195
76 14614697258693713273220805759724413790823564186536319894439103748231448405404858691899222956204394706039406073091359
77 101029872299374367728511186327007990343677149985340635909062453308659481865476205438916519585170229643897827515109125
78 195417959873460369594311013134891558602565884089191828101261418666529668112673669731619821464217350336827277502760932720
79 4017483408175607217849045370647708252684857211032930185585036184392423024471530258360044266260470048205509911126858641203
80 988451162500304013784341844754048465422830452679457944895902850888426048157197594616554632574547791639481429251513521491746
81 819081229112868108770169903381466403037649340385606918939589678104290309161450775222596063688581823806958251000050973555458669
82 4251663858096761322872549097906825378678175877409298759231152152721564581310156456234999454906344073018536050974227555261758010
83 3780035117925797032589775253752587770199239457121533035353313437943978580316679287572935960730273467873475999798173897767609410307
84 14075774235404647395021545783954268932049076833691443904464619494636355041490034505405103759371548909724474259051871466333441722420
85 167215009981968593950591330334304312502804129012468180119313623450273266532929762869636950068159249332150073207990386420576061346097
86 18962094823935713627701821362640199718664968975947106791003473344086640836213081911789293363491901173699214525308021048951272411992962
87 1243864476031813588485041924960678685803130481939495351701784285618144276456258988327967900544224116417920934221796976850801766579985928
88 82042443739094695962305956828749370571557825587142882319349756056424991701407804045335510685722221944314611057251887891205725218029421370
89 4745751307318577435735686606457083399525052075057368278065062443456096647552601700450388169233203255776925317231337037075234989501819092887
90 11822714644492340780754718826679249808327803265123823824510854567182096094875155463827706421212224260305388689410508382505346586479733705741
91 171176306639156567934161128174355099557775033001387324370416345176992882039732986434171354359816117974838586568618775792726721517092544223183
92 1518727194677232361310648324678134290631957545103391969445832880182379304688911493497502262418972753386390523881217967514616080791558853356630566
93 118249976353454172574311205568713933502157992208294800118933322733045922662112035830786967537786632694368826515744600077591141552392288054028242168
94 1823759748448968005164798715882440979385358274470971099806275994667220810879179739687379831884246419274240172121748544208525824265130308957670685837
95 1507567737927363817764751286685244552432371107303244014344431493022438719459421807823669159514445905639110831146208864029730517164318950429256248779028
96 6255216608908336122941674253145058010316813777353530536569955925258154327402151647370092877594456616889375103334126600137052982718625811037054678328771
97 1023067226380370693409140772166525005698450915629473424430272244619706394495697780687835393127136474389361390462277714434293634487823273111963231569613424
98 9
99 15450816064325735595114776543848186818305424398362340195022674129841704545677895201115909357939829910181211377005875975575939968401764091166406636522812782453
100 4583403852914191672359031172107641828415313555055695095586446869522992347895428902724089595649774412931517509785250636103259067476131059164461424378182488313232454