1 9
2 81
3 323
4 1360
5 6525
6 32393
7 165626
8 855471
9 4449491
10 23211486
11 121314285
12 634633939
13 3321850282
14 17392770603
15 91082814851
16 477033173168
17 2498544485965
18 13087020633451
19 68549369291830
20 359063591740895
21 1880798904630019
22 9851790398099930
23 51604672834468257
24 270310876464045925
25 1415918907675072190
26 7416746899751790365
27 38849788975414987135
28 203499780356236060910
29 1065955978813695997169
30 5583604145028841806167
31 29247583364356160748318
32 153202327437856692489777
33 802492059894647920451103
34 4203549134203381275490102
35 22018691875154919534389613
36 115336535302325241735568405
37 604146534711336417721927038
38 3164591642756964773511580963
39 16576508669940477893435808159
40 86829730589970362381132751264
41 454824490837709865192130895373
42 2382424960690032345290973353681
43 12479426257843834926734223201862
44 65368724010321192711740675217205
45 342409177356502256140904046562519
46 1793580133534965677059683505070296
47 9394986782395690708293280369558289
48 49212061948865926402159508758449325
49 257778653377491545505619989422154982
50 1350275349288543589865831142995639871
51 7072903419306707105551227722242492587
52 37048712179501435946037721296008615362
53 194065575731346674609462970586286652985
54 1016538645161964955033697161390825711755
55 5324750735485139748585086675863274189810
56 27891679799870149056675679845384013146843
57 146099947341034527060154757849868160834723
58 765288959510889996182348747481775760231740
59 4008674898302130993161049526666003656676681
60 20997917506281569003202144235749348346154735
61 109989597756444632915605895735525645046861570
62 576138639034345568771030942815302589952997955
63 3017882946743473421065785954171361423668397919
64 15808031024459970405797516806318384399160057266
65 82804353011750722270251990519448639777480267153
66 433739082817169828851739649610556890973658423633
67 2271977077538210720656695622275174808243978817850
68 11900887066326256250437301308612840989718921642949
69 62338266686614308574361960687652112628319359644447
70 326535280255462030999304537808925832792362287097038
71 1710430766186324403940652030947739522235383981543657
72 8959440473408998627557668121057779986586384745236283
73 46930618405290625238346206449271300156472578717760378
74 245828179833307745719914268520819445320407979034550869
75 1287677342716295316627720819636439533066457901803904883
76 6745007590542467451902039243710222086056285430213561074
77 35331154697888565987852917782568205877673623251102465537
78 185068804672129284344672043661880155638591336040693179917
79 969412484693504583624258195401298599588529753267945207742
80 5077898282990093348723232564004121527120067621589225303271
81 26598637194719127780754901649591532855981378462112829799635
82 139326835865584843171970199151542558318783261349613928514960
83 729810593310008209134052733742780080573524671946962717469109
84 3822834982209408406116273452920779982437782730392306005480409
85 20024465847944000846685099652521740136628688982114321766668142
86 104890541799879001856992233905518932295045262539536692227593281
87 549429175420516399840464068725309785551123831250060419624795915
88 2877975588868745953566976613559153977562847280511786038073663364
89 15075179587587508054567529695984230351197930088311719913338478733
90 78965589728071742380987015916635851503768285771261427642102560713
91 413631182625269896986816243416554105376112912001384518162294186970
92 2166649496687767418894572253246693284209260425659779688472197754695
93 11349168628203331102966888139735925718339199365618860847648020997395
94 59448299666513331012043205548403018259687797495128794963016015717366
95 311397288120041515799191960209129008717757162622001911329810237381845
96 1631136156836752481707215700330514285262907014684258304366609781949323
97 8544085846741625359337324441135201254309251620796530212451037533895882
98 44754941303037211924858644449349533958329359755018383584275358313554235
99 234431723529811273578324277365119708405735702220384992334639346011428147
100 1227981344563359513490644271716884491399770024513525915134877267501833624
101 6432312828190596158449002284640505088352258959271985367704104056917190325
102 33693222216186949285046489422298968709363453994120311889466577209923705531
103 176489118864682750190514462103150473299509727192322918217074960984046010718
104 924471066547851583629476201651595931481912815525731063077878768157529120255
105 4842489771504806647406949480789588724108375688011416449012398868263783995419
106 25365539318276645349247894535020951598032593036874443245874679100092805920178
107 132867722032812511393340571310730516120868641518322852956724436808926463909057
108 695976984233432276082832676316873114861154269449293690664799739495704313578845
109 3645610500216460420185622371906840779814119339796331924797997074173007750600518
110 19096142861573213560167266076523253220141530853494483698319685579857676319643477
111 100027875212659587603270933129412520528168177781270056362935862690802151059944047
112 523957947533657097382534504913962716420595026047205386674177530927890388941286062
113 2744554257500989469414317999754581053990851658570720969754223594125758955025677185
114 14376302731590769486704882277365421589510687285790601554778945675209856641457979647
115 75304789353492935471961899264928282605149262887830794113895910655103022019139885718
116 394455473389050929608494409964521560200887577358085741532911705903478481689216616721
117 2066204843309387012865238493379688447863227703866189089264788270114136351096816834855
118 10823027546899975728015466272360417927860752249410237483316900628945114242201596629990
119 56692309893794901871897285193787042601006122099885291094480335405310841019037343015989
120 296961084795045346499315070856010779392457154306223661360406068285619293171715764194141
121 1555517601026559191895658645644686798209999849439450427719102030219839501251260771014638
122 8147986827207981136058044400579883771488029703578440428983768839940744077284616940218187
123 42680127368884226048595375829250930246951743819177865295046063371045391070152161468972407
124 223563600537677128053122825259913423985617825901775609824620809812809784192515123133471080
125 1171052819345808322761712325460744105292961339427382465496368365964601764285556210678456429
126 6134114419340149109188852959743241793853056740360764563810553915168225064365126232686096625
127 32131223364097883796534172364659544503965659624221322009944399473914847282262986530014728582
128 168307182470947024336675136542641526538654933569608446804223929483191829290073349373201449661
129 881613107298007007143249869637296381959858293755392477579327007140448543579148393851923036815
130 4617994666352481437887383478191787466790102986505826782109710752664613589202264451342094318680
131 24189607166595010616706098968904720410610626345037997608205594578273062497922558685908750936857
132 126708049088405435238587948238200665390853736954686821434577401375065774086291945714419932666973
133 663711882264919532409597227032144977430847509941350400775270178595138283878883508862074012394958
134 3476602045638725681447381088311317913244209508303841050713771684797100872383020405873700309809783
135 18210856407291139141965898304698973489527257588054569069602602285956422163947050869483776326071707
136 95390639116433093190951094822047778167443875773083981121646128524853937423438562572923626481174602
137 499667551461139943511433974745863951245963339450784189933643452603377011842971428197988280708579233
138 2617318264095373890347124519727165421646522693907281877418566344280413992343959716831732762228170227
139 13709825413988256422277568142306530985734189748327413000771083042326469288432314969318937712650372402
140 71813701627533178934380488396085514861171553507246275477627643522207791814579767758423643503833445531
141 376168739259539860379022351112379278758218209557827308722294056780189262340199379938490809533425790083
142 1970416747628837561238062032540701352392681363368679434906888053898503508924089147516824663222556552692
143 10321278070524151300224775477837056939930249926207784292494707959131079076668891780661295562700807092769
144 54064086258542756583479448207987514534478807437999963011001027264455798344994758796684147967991118103327
145 283194135745508031408935338865101300736598665965908389368574596154640009186056406157939829303391455330330
146 1483404678978974968790541949991991845750174496864039972005072267038149884298706722507924124221649027490291
147 7770250735679718268690704065170150107654255422696917174880165394080183665484066179879917809182862596199735
148 40701500643026455831023549407085965407132721992186544497494681230072537394681465374363341902203175557143626
149 213199317621423902022404830575033992878024335054418221918801752589051266558921915796268032084494645846272097
150 1116763468573205831364488481442656318456626007126494274301527832571323745925307708184989488084743607137768489
151 5849740321187282379255590450963614381683962397587589011365889237016607929410580184390423313597497883760783074
152 30641637901214300899918400820179205327747779908824724478094300992549767279269412805356820036575557535793398381
153 160504556051569912382895635529990452977452866921935937008492662541097287829876544824192154204023478086425009999
154 840742018960110288111854251941667825098178734097231023053142001644514975398010470563003380187646310381522688414
155 4403907028146997569323180485078054273347590221362270885664243290011922561326879663332122745805098010143223678729
156 23068190568791713402960170359217998327452501397332975162269438615260074277475029097803102391442089564515768260019
157 120833935121013789753313761999174694446365583086569675128943068228370287117256286052832304652052157217788665836930
158 632942572296174066666594220393989923030972330976917404985302818207866937808697611958834791468851280308969613419669
159 3315428728061243226741945859366898998495033632201212300934813550037349805008204476819586613850051613046592585374155
160 17366611335649347326849805151266002306215018869275205034306297206245873652151561021459385635786017141345429890370578
161 90968382680290634868453146840213045261176821719786801597826028772827999976894673036947667800826980273034133853782409
162 476503244503478435346332709298431627730949359052198250710505736524041557053945231957574545365948733885339496050957557
163 2495980859859081014913427033762523778340816259045629297540290088171407576623790021204403089799411220954993942681890750
164 13074245610383035918213235601782439141306783238940197593939853941198939354582394207479899213772738021460675278855345167
165 68484458767152102227322558097970353938834355680599753861446144209940765710677584133366527964782561705701984703223064651
166 358729767850242340039760496564662812035576394843759456026597435108650800063788098825527906061198004480515427054451301832
167 1879069334247440095037169443638683909046688367161562588354036511889238573396111608694200229711226728210663169111520239381
168 9842789417975345876374005084894153899854502704481784328083337244562076534849475200818126469450891999111994613764570871977
169 51557705594406770547376822201092459390008556140220824665259768247408156763941419955221620638172354613118346321186412722590
170 270065414719226235427084874036859422671331789008203786504462875755242242001820377369458924327382242711145226964286432695577
171 1414634871482334466135038046487284023377599993988069116102600160162210788734128763250665420277624362371718176060285068005427
172 7410026277131345845252434864631624672268406932822777564033928612095257876616331212912812838847686844069300352480717017638116
173 38814601940528166687034270600266786997119765305255274965713076619572434664643693753860409961333672377510754035810940993970309
174 203315517038206081194490142694647275469679939917823176270788820690301743803847898799256277575686035296088230271391869614495305
175 1064990941601050838068088431651286612752624137974526672918593768875446981841596392507738890714751054234717918676178648331182466
176 5578549646454964654110751874083937896012614210408943133987588734888929809960897707388777502465375469778458259583481992503506623
177 29221108783496628083404194057398415888449185966210998621573736274690141027759573546792444304136687321990464017870105658594901875
178 153063655009247762949949066484543233881293268197291422916867017910506904177655016627354986114495582924906881802374470167943336862
179 801765691314966637720760813922300652435645117579721384421370594129739561488512007909207187027599705833786597045946606342678388381
180 4199744372567923643007075507494430274920964065776578033432195702212251350190445721412186791990993953395250490535162292654460727715
181 21998762214417411959971696249124573965269555616891904544085475561767832887606583913679284109789425654721155251819388508942113730250
182 115232141776898657619565277649219482212850302573678519805181048855172934107384487051058632838570288178849716576869955899456868453707
183 603599710250467057506896040813696657353876243083736104143380312358728947214591464506191386149860280671628699006660477069827084562083
184 3161727314934694130887396413522493111185928942276743604952350717537376567976066060058908759965782262293481867658136529109048366648288
185 16561504991206902835597175112954778881587449945990101920045143629115105183915412739373965324215446512690044676287821116615627830437981
186 86751139567972677408401797829791054695469858318753412875701840702821011604628310497647017791172119207305384982635951334552332052382859
187 454412821801978189154009320015718088300681174462979149871044719682348195633844839812287453496660979355009187846424371552621703020830790
188 2380268589512223701577926045828349492077984545631361982251062490295475135597247209822329680852915496714021503169156779462238964429148959
189 12468130929385334907162140100471828289123325901396888525570920902888658498700096599559670693591680793897212512176724393636631426170672371
190 65309557735310732102247471266582536632315031310910806909983111030816530380594968458495595313136065075555245634502978056012186648621319274
191 342099257357747554095692968230166576804705305785017020207795903752831652637004311293294782747492995823720572211359659768208690616843760289
192 1791956735628713189046565344666779964740894067184024960514688226225601363278054203853582458493416986116429933073911911840294514820519482421
193 9386483230529560825979032507244797832210185194627137897927709605891615335190894787083738227014635993862146251643897106435338904623762986958
194 49167519329701000091182306319663058151871259227719994013225233247382936443752016639731915803327692815630617019683130589808052534147820585709
195 257545333823617299703041666477249184901741601946098171192369021948770195524123652301811906525263407603563355033245997887625086521802534233695
196 1349053193624317021108306539987184367928876370688462949522316123272683432940510975779051755887271235072897511536020098159889035262586949429614
197 7066501622096471872749215992217055852492176375098643603116496564548016950806005920784534195040769639141178515829377821613695611285720097558865
198 37015178801761942095059687135482802574355417408419134461788793177180906259199213377672836470099168554696322796609217824472958167762587554444743
199 193889923897013395365398873569647692621837162496891171303042807868417984698701189180135981366452651357833547461751902948444223807638607972458062
200 1015618559891980989868052212807396588153091698757790066541251006965424996217954042896464769412491841278343627904566276413793324566729383109248945
201 5319931219040258276157611710558620955116750367152266274144376035958757073639927396848363100031343026006970028543121457874207180637649754695806767
202 27866434597580880328188344653565965553323797856144974869458164423934044531625134360165909338589567416723752111565064853822363057119338049552153814
203 145967709958728372683499081464123419216931616283587124355542758938200018644342049304308227622188819136262661577904830694872154694860667019496780413
204 764596284321392879567490765442570706619941125201831997970466171526495023748672538787248117043752084911098048907970263914528115050666022982050031813
205 4005046582996849432690906435531196458104525436798556765796502782034277790296632831287879251250347533389558981798259315672224709481074424614994581982
206 20978911957715277919197209069742434765016999059635210437539380437873446867271987924187436884566314993167347225599271237037433275690709855644504098387
207 109890044424962757246991193875046672561063428677651341004375065701378972573774272425018289668694117018156684823125318372632974305446492591705419109071
208 575617166803507269027350629667530430610595973442374099463818062817264416373193307715526285980995611325047277834450527400293353033648248907451104754512
209 3015151412966671055204894588268859273553216173548261918016914806182114975138587629883643395590656001684699985144103111814488063057382235573388614506253
210 15793722924560143788567289243508623161372684500056359227130732920099622222641242805537680045071478755195656902708525288534193109593778874347959836346385