1 80
2 836
3 7778
4 75792
5 737460
6 7286542
7 72366820
8 723237026
9 7258296910
10 73127883596
11 739101010202
12 7490787201124
13 76099633989974
14 774719436417776
15 7901415122713726
16 80719023935569240
17 825814487838111514
18 8459822394808275434
19 86767608612984533688
20 890891090433452502802
21 9156326810037153007384
22 94191526507539031171746
23 969761089952307949453510
24 9991994089253044665517092
25 103026583149895034503620912
26 1063001836417190012502737926
27 10974544042189075595303146310
28 113367574823837986407633497310
29 1171723123471444711775158049704
30 12116586995664057614544066492494
31 125354948661160544668313762323910
32 1297467305309491290574547059787468
33 13434887948835706985107480157172522
34 139169545359960582554786523817301388
35 1442173707890676266851255183013654694
36 14950150069727203879513592359413845078
37 155031594052960457406917201077142583102
38 1608178377602128849008597303842902046540
39 16687096252579869123639713392916753611550
40 173202260597854950069054179928918887567960
41 1798236052990910174826944798212049068732670
42 18674747230150854851128507685139532881347904
43 193986962609746966697412715963981224988036434
44 2015558272371327626860310188877909249202283536
45 20946849357299219636319388407932982903958168784
46 217740093452307542560199973806406996086833256962
47 2263864929497697709421054083040789150422001189176
48 23542432393003400486883443582457403907078150335386
49 244871017394780283301445110895344273725105103274084
50 2547448386752319347588403798539790019907871699999284
51 26506492452625798052764111113517229056321243944962724
52 275851322185223725776588798105936982604211632564049702
53 2871250304654696119229621459581386112749133503949661140
54 29890804296078747532270126061505637630819583663333812350
55 311223393443605065129726985428169613361743930904946196888
56 3240952035458511829052598794638624835794834383920009013794
57 33754873281771248691339530051671355879560902449613490419520
58 351610431265758424399460863706770315100478907209964979377734
59 3663079944782462784817850851471392591992835812428830472790864
60 38167042145186237644778747246287594461426935607382082859303064
61 397728075240742637341355431165498782528985150109711161852865176
62 4145127465553773074396427590406624246889804558424712057484944652
63 43205772044597002589301682738950505547290272629732712952936259082
64 450397846212017535326128995345684102856427668620245757364658625970
65 4695696106873292926462967224060706794719188187151512043481736847322
66 48961121505744084910858269677472122352243139920130307067342170875604
67 510562655374415398884544681823369327162298856386514226984252824722490
68 5324658069423981943315970727482148776364127307489964393399065733864062
69 55536451275601228756437308474849241685863681812355706296056509255048136
70 579304676182785017065779045472367531268670600125726030887310909726701538
71 6043343580902967665744237065234472925288177040838331715917777516215841378
72 63050387862867110377513767495558317114813581644113180000127013388806236808
73 657865923889403289886541270264343495897811260230026367592085241826137326076
74 6864756576723778040856226728888508902410930219105993451730376767084788078102
75 71639083860428116477384407470900153639613141138131087048367887824037470656336
76 747671942863501026517027194451880525208716349965605572842312441230471758309794
77 7803822927790443200283744318881349496417028592433148595818978227719978903189704
78 81458819158403517265702594422220726631043151808537989107067160622598673266219396
79 850359064617997739760573093870048215825581393392973230203546048740702153691644700
80 8877676072864213784237363504902344347753564289794625498117369460709613242568133458
81 92688994010107862540621616818348659641146916299631468075250536354159118492790020162
82 967805771140254449610816318781977426495022451772362897379486705489674604947913427322
83 10105985662844840041705826922524976121330673108624745543305810267043070252374363856998
84 105535572760062298616991434826663061928782772352815076692104813934939556224649058283198
85 1102168780265128813395181407928235183993047432820781989716064923912186140198795389565968
86 11511335684363530440305056587232306273781859219787810315774501533922819450162620377856200
87 120235046050547860032847340362015724058382501739880436315963138487395707265205502867033320
88 1255924564176524224905997997658941162050720603199840542342540859168972877950093830942271496
89 13119659518476301301160008625808383582983932416924943213989899160388410253630563945639486674
90 137058989678868215767648036727524189368055391410616202618021933190842891395146729481789522478
91 1431917120634278452928392561008769062267601656147291256137718727518357978282251604364734721306
92 14960740527361466465013214323335601834064851568298530671438948998676339693099659090800648376958
93 156319310194543738734350013213861896626076879189680871013653989216756248253221396241344417956234
94 1633412941422911068399647458231565804931163429700009142408192988693686318938652177816039072620018
95 17068788071039608717663635207979677549275158469908614984520875505064000695387372322091846922791438
96 178374281047574197774011506588134404289881814679384584577193603132752960164267138357500278057793206
97 1864164266355472226991136160975771349995405518774544590473547394609479780059803558721982587622589236
98 19483100363923053002865648800450832582006298100697609541099755273706211257991785353837447873365110886
99 203635488905012866073698448372283270484704780940733076859237624037767545977950644309247007012317064320
100 2128481876865283807935179505240369847025918492535187029717075827323857383051193143340967173118332922844
101 22248827318116283633678576078640382809249956195401932865538513273242405068943927144803956562636300607908
102 232575827964564469555587086833372901046263455943580776739867785459813811484414194520221235422456128170978
103 2431318874146538964047954299705472843455797889458851079774417330604714009549666828267961906981367951287794
104 25417848522105627921888373043106790649672608703036351319005365342650407453606848471784559163228486332731090
105 265738701080522708093503593308974118556205153085194149057141216010033932400130572907902106016665381435713286
106 2778367106837768421621008180866139283748008233337744340859617449014012294887480211926439445400554767634019824
107 29049783810432829249089313465651621041204443119820638544335984911722698785748669257970975608599855198287668940
108 303748610705147517530567591681256427072693607050877571278213466940984471802697999954498756924905425410392198068
109 3176168166847102175559378885792410057769305416697177093646619493468018806406890061581949529531744975544085355712
110 33213156538980501786623526733439440757165483160537880461796653859116819988703829636097543284346312629200750879258
111 347323350528669900684687288890706381105608564996166692278965393339808004359737021690418697026035482336566131981646
112 3632241164244943093045000186129721692175684098519149678848648881411133646924355205841186691330933935938638921937266
113 37986732745610971105162426921625199616997786880641720223357478038977093984829944423465523930814434312516679920235270
114 397288040839806986660729662809857515803116089355213021506051154481978072659538331775535090822468631288513639727727536
115 4155229829136803787798256253138435127797244907442365801016668343963707458492350898295490552215521489285103778169656948
116 43461062909372173171544707188165162040477702943268143930048092842416860308788132628827213325131562501367768542787738276
117 454591287679093060864718536316082671691474580340175643199172839554716456126547972250216932795315393650616765769768072878
118 4755071876926086389487619830072426560293229100300388757518992611227922523494194646259068429688691618505579806441981786170
119 49740257095147921752467382048870387172037041949501139657902812604158202175176257841134512059131938007170284011224327672330
120 520323788572831105933336424337457557185050822694022994155002400504016338334322037437102952372449807894672524459396404717810
121 5443194021284329911878038637129840813773714254883893458004984478774558758170970415858611997981460339735801758145531087321262
122 56944028967346603114074438178572090310762042538523008841188679974690352016093481517709756135114118515167066126912981173283454
123 595739756885081415005547837358546336265137917151812951548153855899521770051601398772105276686089606531791943185644732336538068
124 6232736535579289345909751875801408428965804504136016750936113075302584549453116533538155250113379743493602742421567360991354622
125 65210049571583602658228086312947876849613150973579951741154285338701652547540814316897524492461454643722845766775834628323153404
126 682281593611396375511345015663532151071521088984607672852183142945757966584323739025291159345949757413119545091644417657740232174
127 7138811858984189797741309966033243144952760595053271298090652463596548718651430401509632335285815364273070811820579959347255289274
128 74696658027602244161153453747610227609713883237328837615773407204424768605837308777528445381327636645226165164474905085069008599390
129 781608300917666468300420128980296188107102662002849280383591047975404746855272374488150210661386389040836901504580183551456459068916
130 8178802430136260188006912641961116573457875421721160212949628234124065374975178929257038544460249562696236417809391907811368073162908
131 85585983477136765660463784892506727857515916905972376821409375971559340656564629565474213091113180738639591599564575380213781630676890
132 895628207235018618956950268857501567097281169620282311463420565458846789584260465222387834887247268339277686174593503737773985463916226
133 9372703723026647954721473217316018456288228311946392541306086936361945004311863890852775290713796589337337248946945900530313571203987226
134 98087540933861398963239613847567209542268345902383942130228020592136000350216702463308080377187589557950207015541965027791737077732160700
135 1026536660797057223310076061195803948306614517665066639507410194485000356419336306719833258406983199417476360526769006896123973293977408130
136 10743519372937971856310819273437651605612760559087025126466661760915270238434632064544474241055582771031216802901552399661476683953908795438
137 112442373258393511110467601675105520964953669303320293047223949925621426470070850209323475226827681778925094208044769722364451690560091399316
138 1176859448925663530371528324420672803873834868263541906082708144688992753622235792136911546848194115011169818739959025212061523587642086641418
139 12317716333336529569615255753573901446488617690334804383173782162176543553727484636601832427057471202559535931186983047719420690906032949159586
140 128927822524999861169147501038370295556655874034632375348951214515746967187081219040275652862992134384548131320506423685423359785060412516001254
141 1349502816186364290168029606170949014647241573398456491743862145873421299945989354645620013189910511201149960574314532320815875487828491858199974
142 14125749219178827134709710183221199685912502192964510230252682839122101824043831001890458316087501107265855244247358615051131304809571181834480320
143 147863026783760628363168004255121082237738665343005439628171268207498032465903143332970169315414649794148561535296417619996039750623127334652237362
144 1547811088109913200858517534210727375909743201711386396144542877629549575456071367212104543115914403526120202877030235701954290605924211511556291392
145 16202664392923286327676104025933368506304426511457964693117233674819910646504659359217916845403609355341828314592733235328143853578521798801516993416