1 9
2 51
3 323
4 2187
5 15435
6 111659
7 819243
8 6058155
9 44991659
10 334914219
11 2496201387
12 18617371307
13 138903833259
14 1036559854251
15 7736058194603
16 57739004914347
17 430954921634475
18 3216631813810859
19 24009028665518763
20 179204877435185835
21 1337599606284528299
22 9983964146395949739
23 74521261969471351467
24 556234028063954479787
25 4151786332208820300459
26 30989351167715023956651
27 231307650502086028339883
28 1726503745302632602446507
29 12886799144239934592428715
30 96188377308017817874508459
31 717959818428418290805811883
32 5358925024360216999666297515
33 39999560865827830612978477739
34 298560786607820848020648012459
35 2228488048513811746175211711147
36 16633661238137435715166867729067
37 124155337696877139288025159346859
38 926708056565798973649098061294251
39 6917043101512209640862940882709163
40 51629512584927786867596162935466667
41 385367928269746678918473652428778155
42 2876425375803755174042029017591884459
43 21469931293293026237320835330634066603
44 160253748842897075445032557773161409195
45 1196150265569076043581513085656580663979
46 8928187129177306226754118313335302302379
47 66640895971127290359235469600757306272427
48 497414419252249676844981585299522083007147
49 3712751770133250568835368010980366807116459
50 27712356484056055105352846574593723597499051
51 206847844791911635615680615864623831441910443
52 1543933332399053652696830801865797796706822827
53 11524075280024721831883112996456615206133082795
54 86016868910601316655362336944144643095221938859
55 642038650164710672359705268287150334469181450923
56 4792241725675276218033548897399902705500316936875
57 35769779204743351477938994501567734714636822031019
58 266989266735245644643815458005010724529137357859499
59 1992835017062991502008518476362088687910727772187307
60 14874723069562948440571889140189761927313977535802027
61 111026444488251617528857051861322121955447728356633259
62 828712663627761130517832908910827453088641193345723051
63 6185595531069082510224291266165369237504599739882711723
64 46169913594041615304511223302975796490151277571852642987
65 344616926628056591374345520596329504581067999319985662635
66 2572255758648286265693330868507471289127443595091256191659
67 19199578362674063743715711253469406048453295606725232732843
68 143307603866799364821618152104905178246148665846537340496555
69 1069662517483698663336745514030083061835504445837799806642859
70 7984069724402391846362144072639920821939954109285857145563819
71 59593907725284340113368780800274542489139667914814090155567787
72 444814982904665153504776111212738689269205738176883021532801707
73 3320144232336183867517831530905219474772480078937862727122201259
74 24781893927070810325855938860008433563404589059523589392774638251
75 184974574487221747135705748986917120697353077683350142881421241003
76 1380669020189490735777940493377185351682031407320358300071123135147
77 10305453863567038897663573978757342812094139516196071887406707157675
78 76920954827778348238128321967300115015734192773753566132422792882859
79 574145823167958630314098248266372004580333793219109938443570027080363
80 4285482766032555649559176572033777399391080811033328030754127095704235
81 31987278835588610675212635078292738468052700260892035643199768859683499
82 238756299620578662803446836318558827311838834625010377626345771304135339
83 1782101281622274859726653998156707781282426099084544496853023610232285867
84 13301785054495884226599164031665059407651758346688432937979031857593494187
85 99285875309477974373885573827436174002643181947217759411061064663625804459
86 741079862257840258084683444759799273856773700471182239115136006853860436651
87 5531495396824810167181907303836529972708557989101362457591098264077292186283
88 41287643725567120305116452815924564597701133563409273033525259956806543387307
89 308175168217237721772203705969136484536613894360801143754865758084557768927915
90 2300250770835633292957162687117737968485462851872501695172937310794894340172459
91 17169305493816115456568482075578735212070672162495727535436484597803557094861483
92 128153440867186390480719187466212439431957225592311487699089924114379413194975915
93 956550304962226662019479497867598613044709914887851688236132640824343212367456939
94 7139788676229067734232958938836795300379189611930938342233338175339316586908134059
95 53292108189983635225785752342267392565852034016685583133484721820225514008788773547
96 397777710814952810869354178274965657785288940808918844293194609783680262374651767467
97 2969053253759687946051690397999350485858861098897240152188618742681473709569955506859
98 22161315186817692324936106395569720431089563861912772761844174509088803293492622830251
99 165414308479502786815282089271259478206720389835595329172030933129071470175387503995563
100 1234669207088751525222512287382593410735162156580639973072998815104564302892034914167467
101 9215696422792001054518969937154895240277444866676852190872378980753619561086350791453355
102 68786894553981002335261710328425531748171027000588712526593085355344263351729152651340459
103 513432370740680014464017802801651646899826903311988111016879361998673884867913761950444203
104 3832311387709516106371095580790978943708204985589493316299159334883751050730097260620327595
105 28604761618713408793112693433887096544075427739851767199407744352338260967143938139649387179
106 213508847398869205919417165142996342905806983849991256782393265964222875937330376484667959979
107 1593651732716100012182886547388676302382299687334663355270826944244637133242464300958562822827
108 11895178472133323273785423718458440828683751673253903294274289665861034240639981068289097509547
109 88786820846202186141551843557796884544935143076598818850059998252953040105948344008715595852459
110 662713852881084196037273053587277565544723451679399921291178782172353442740220238461516645051051
111 4946563539663864823731977054461977996177956296167304029600374083615708416918742174317063850076843
112 36921652905786581805706724221326493747244393582774832290323012817231025706072151011329616512723627
113 275586969087637195150725885552683158153241871558145441158921547311364460547634617675925365870733995
114 2057009141077951233982980187535835770876951590456528195929036091653907935823717850492311217591986859
115 15353725252273061091260937958074659456962622006709499786072425601713471061466922385755695303960996523
116 114601765453872683794155582914448756262433076769009309437966552678002798416711379894159945668152175275
117 855399222621889225988200911483270707032573754433874172091855887940811149760906838450591296556702018219
118 6384786719159623072728984960208287810254696241629506921912633568509048591112743143389428639490321853099
119 47656696862789427677879076035732888370082628968238761818652255699087426476627653614758416128533024385707
120 355714428025676929132116668445028630584343662991144879388441954129776346835647599630291023265651938208427
121 2655088636754257722345417043417292190653224452903215237940424381486313586326979555726420156792479530265259
122 19817851381931354062234869673558201800723643630649187386399618320349213373466483539862699702002812977851051
123 147922456508433801608497289214796360834517141871132818141155213376759692923196900066285927151754923655998123
124 1104108246539744996619038835024137740238606122996674515590523091092325651014801066251996659057637489153583787
125 8241176146284224766518321523333915121632234666689699732187083304670146280917988129275469726460517625872689835
126 61512976184114818145670416846574764584349269842334239315244651790746187021254169567294331825879340679439231659
127 459139104887781646099290048679262434477248488075128473673649191978306188558239279213647018302895653448311286443
128 3427060934365793896211638722047800330636523897244544264449976172147533870428409056209575789526459858933886134955
129 25579931055375224585295949581665352559806929513707253950192257583203322649384361335900326124627344233938455014059
130 190931204705538621097521041765131617766404269672885509460886335872781551474121438474677537365421906340814539893419
131 1425129913422808070438984535794391526333986155937077679554914376232419544238474798503071920530901841410932276374187
132 10637314488560310079121792119294605717374191035240369877270140544700151840183475578322876919209670976404879160552107
133 79397996254791248351218398811179279544729259123915810214638950365999223313202557209358774489250335927518020615449259
134 592634712084088746493260022012255813132624010713329649866820974802503926219641162468730875507950305442215514027502251
135 4423485711653544978541206580853329385459221856662832548711171733169277504803337499341020655189746307538415492742687403
136 33017346844892004842356612558777611825451866040256776152762728910997176286744209058567676735818750069381515737769355947
137 246444831912521858824688074146807577039012389814632616477419700134712188087524617326035071251121338648270679338935560875
138 1839489267920606851228078142939350168919229050032952777008956908551356350804357281793440823007017002202128233391412914859
139 13730134815714767374525872846927571042833532423712767549364577360342592259089308502721110138816935836197898596299584481963
140 102483121454035711591294670203663167665534341520401032483691194818417673489515233765306013177568559373470497622927117822635
141 764944432369426623232253870241595057147112595791680002459312863385500462159837415594407246301525294413755673742602979158699
142 5709622973139270139492852281118107786491451373545127140888704584928450776440929507625408243446906368899296548026652860000939
143 42617206055636454623013802767978482063249912498367462121868251054358075455369250870351134265349062777871882283552960955460267
144 318099156552534556426139013019355425359660502065451848429774653409040684907114946819209430360924528764708002453557676172028587
145 2374324428197730632917056893082929474622792396820915579024258076310452714915141202619878862673678587075497012003211965427788459
146 17722198799371706837631899092586014095537729287468599798769101409869697129611464359872625007336445013822426172247314618227796651
147 132280292682182732169386965168356394865786793197117466315232320625804718776906328173263211917559703491386549674109067482085632683
148 987353546259975030004568124976507102544047942365674652291488325975314772095505480365662104549383278792239206080456874975671528107
149 7369707199351069311358997139138631240888854421891364636929801991732722543251221379908431625677833140038113503453513104244620307115
150 55008243409768654370853704613203021516933115828685967621707761295694214224006960516509555135037154899798935417331454831524638796459
151 410587118480744957721393648349069647171903397833993278967684077061557595484567644207261716768833998216890966180938296225100078951083
152 3064663974206885044287734368339745091307470274925486347421606349961422994442580693971331522375515732450539735202583390434227875654315
153 22874963319732100523416300353321682141772050830341053608169973606052109923450644504458709346988759331995185006594525298411525886356139
154 170741050661029264010179465353214476768946134432119027254344799906999012809227911377852764826647889587193045070736314264907708375935659
155 1274428552009305709987770521412429085584479307691958178716764250665494964377593025477260945786187590813698516374674194683025214612875947
156 9512464213430328623861446309886574777600043666032670021175477789030808870174121808195771165226747213937355534055095427434209488002525867
157 71001999499405406150940488393442881878462407066395450256371737242923871929443759363213504171644579531350208540304655148860129463981746859
158 529966139141521934712078121907996755917298981742640613173611874520625263257098215671150463244151056127476879519667213513618415433496046251
159 3955721115134553853092863021690202519824541825177973869192767598126736711547989199909251747394235765824112735329920503643403676306650081963
160 29525904364510343085894591685889633134927137072462951560165131490665113012191434784561020358687704441801788497895900839612343231497651268267
161 220384350455544529274785281400356255000118922871030609241819734347748838742683177668737588809966382629993033575188347360403481077868349008555
162 1644971186186314861854703884459291507461242809046548636642976360079069783858074306979202360765147003908237820743286466157091875421411143756459
163 12278232087668340777738489950072907039689466678360888931972847988280521019755360244228851457761977543287933256178991502344374677957635581061803
164 91645971956601466774489104062746090287670761780591406012396142646083721438056578722194733926557900500838526064592598804243644317566719381645995
165 684054847302138371084958872701677094142608225890849648784018805936171017087215164785765392411505966514228520684560075025039713411068329961630379
166 5105854890590701101581714565362432391990182753442679391873530103787526569592630907337835910906178820833162241988251207385215360347740231097297579
167 38110619735517055328313881032092750759351029097731027842456022514085501762980730215321592546884857463499136576248333368589052950455490404655213227
168 284461538321773638220184189995292276506847501663089470382569487327653800923829492556269264048579947476223454534355918157601517847524329815745931947
169 2123249827632120884448217995833967209017375896493839512532393519085367972732129717441059211469603362162043133539143035940175753719458146918920268459
170 15848152467769872522705007206690568566111617163618549662095517045454246867735386560712162512636519956216459424452876711505879249329909736134673083051
171 118292220431630496643847185670188679692823433716253805020101149655620176209249240781568126763509797596383535558575065934745848143618812821586882243243
172 882945153581964483059957456534747163278141001048679304606293478536455114836231048672236618090716506527402577559223518177781336807060333708897080224427
173 6590392346929193877904270909597222587453834273416911469145408627562402984385566100901781453804429684158487001393225871866619576503725298707791971265195
174 49191358161105693090994337450638792046518110182710543544239956697926374497870463311125949222603518736457487793523864862955240363288432576118598882994859
175 367169295901128769216337615966721446022329544366296578515345465439453268373944876879803044223734220312222762713077823259109080994240045499285028913982123
176 2740588934564607381366723577931216399992563914192649958097833682189088186314170900971530861931954844180739384012366357992786232076556578030475458720213675
177 20456034292912343974068438159582845415851193136048491367329406737615562566273962656963475938690682498712172955173976496392791714938652219609342045867125419
178 152685918605040322267080610964937897726839289431507243172676395739610828381960517478663448942317563119035021841051774241118941520415630554203548499101526699
179 1139663211668673202240371135081171800151309542907423628177823445236195099178690288508820747305857464981673865850555998751171376220420991992993875677525224107
180 8506562018929224328854646636789622810303119185531598645794801604010200369454088235385380420765908227474220371211591736276059287349107639478348234896521734827
181 63493843304759101821875688553992295281819715312616049025898797551453154117127576717965633329257111000254945633375913268128444968580786050859656070352977177259
182 473924498362355917259586921884779871013345245758773815113017887996849757692042788757855036760406355253694196090502552691621947297928293460983238398801347259051
183 3537420613679810930789192620862269786979483104819613594756574769774046749999186115013663728003874798674739836223883222427256297303816945932504814011253336484523
184 26403666915989063777275193279359038811782483855521362577424634030225220188950734212368633545939982570967966105562521384518740584417677363408415682903839171324587
185 197079652873193266495044775751423231346341938424890642559667202858786555390510795028057388931306799783384066300138501449909611466841571002706546704821771498597035
186 1471022555321589876851257432893949695523605571977032475444824805533715485883890086531636479169904221624557853180993379115076777319923538084695672897503101199231659
187 10979861831079945948829880360145904638803476822116668374428672507971873359571504164767469885246845588428355309055934839336475164383468738733447044322914867182480043
188 81954804427353208083234013149591438328333392289025101658085052342189307709286179582519643595746503879190326054957672447093491772553842629795625054842015106994973355
189 611718988094505880870552583756147888071453231023733678024705614707823699341002246443112990946790072912856047184374309214850023789960013572498537828839295684558105259
190 4565932687046634214631484617450817351258292279033767170596264252302619288310868558982928240078556264718274513178910459912218184297717328017075104680925642237797903019
191 34080585543995050193569666604581947257780525308175195264795129735624807206802920709163385504390176613823521676388773146365513223494908929671683895210365303921402620587
192 254380953603773864690031394366852308657211033349266463884471333579928571291899816329665017265002735002630074397174490146983904427860443564605479579272489257449036622507
193 1898725286654210716745972488516490680226566165561430811810571560513491704670866547369825180863243362169406504626960615853243868037272078555358336398591530424022711577259
194 14172278478818590275207654330664516207183685191094380166122612793054468804850851911916575716889064711759371724047466115289354068620207517213249714252654596682849662446251
195 105783326683931879334677344691250166936563216866509316190442318675446781430729424298959842367832059263055907712353803055107212044946462475599784133950919893048562918533803
196 789577499556180673576588140207343270663770994167697001293862908523616367468856287516438585499790275328044014556568226364521699957626432344406153276692937722784530559576747
197 5893486689713717871273995742893745497563915085875538715328393234656183778997629806025373912225754205854665444618841264235030430971367859286693605926124610070591696246844075
198 43989583519485020275885613382320590897856236710333521596408731207831164621984402110496055346601913506655295334787299870579299365901006146651298299295764281115634261513906859
199 328342721397025290721988924086989745192594233339166017425784424582729221299399852909302220687092455074344292244074404556322844075164853743005108230635772414410862562233723563
200 2450783437098262244672368939166635597949328919871994051083953063265327669665321835830174638363052641946215521990451519562779838625083909385201657687799748613896984472253541035
201 18292896611197996794490995816985125802824254425619288331221737173530978703157217758995152601166933936784676468455336468655004466649488276220656768739441404945822909610850953899
202 136540039141190925377238490779214464030796719725466330414451086598143615870725424664604379763926791412541867505712973392501144914493476236668703279802678267880157275324823546539
203 1019148726684735415839943942965775209035076740101253489866773749942853399849690406024709857738920717497393505556010792151438055592541479446244022206017044614334614309463304874667
204 7607029656913119625210597580609343816157427041908162596780593676557566286100685068514683062984355062105769659961747847185695521655124421254385456699139180207462876355639626082987
205 56779642348566015338325004873011649693119109374860286812794486506318370892550972999920311953433943577963739599615993223056594577161895414774539933449899408659590917532193714252459
206 423809020160875644205757648661655822280323166831249644107300845718833718808582060028910510897593272179715463525665168852417105035838929483276507115526055130275781290534710910036651
207 3163353591892741092292761169801199979470108897150556005575498133223464334148760653446029829455246978343583251281194235753938983998720909607504815089302509734883508476947791224679083
208 23611592654498426161519058763762976546639578509879449468047858936904652066956989248310304552404549038900662162044240641929157539929039780528496163847890522667227429944639001362868907
209 176239326868416444922981425430899012455236192490433371721573187978312448275065800416129148942827189601314396314818537917646760735767947492204204736808212803635335354814102906826566315
210 1315468244329337854737775168392140193455331225883949175898363304142757334236718162509515300698646461468846249964728899674374481135749472361144671984603334983361972915393395492450380459