1 9
2 81
3 351
4 1953
5 9999
6 52821
7 275769
8 1446381
9 7572429
10 39673377
11 207796977
12 1088500725
13 5701622643
14 29865934989
15 156441006369
16 819457342785
17 4292413923915
18 22484179383741
19 117774808544331
20 616918515422625
21 3231492778160397
22 16926944871435633
23 88665357149595981
24 464439722190365529
25 2432790689803615413
26 12743247959744970609
27 66750653570001268275
28 349647889322944091997
29 1831497370693878263049
30 9593601795740171508849
31 50252431091432934863799
32 263228231103333776382681
33 1378820887763317749748287
34 7222428356426914481998317
35 37831941644235830333948889
36 198168225137090122652546229
37 1038028812353258942300348997
38 5437318795836821391787057089
39 28481324733690567183156656889
40 149188577871695410877769180477
41 781467574822839338448814460955
42 4093420416036773995736719593309
43 21441824641573033691571261188769
44 112314836306283351360846841201617
45 588318516048724661648109590591283
46 3081682596072218145223720122792549
47 16142221201394045090312700055282395
48 84554881040263048522185975670430505
49 442908557535787023714282492155499645
50 2320007880385059905771644874505178617
51 12152478143558735389223729942027070213
52 63656130773642606741711948525760397545
53 333438409615149509469002066130572684061
54 1746590181580998528497031588651652884057
55 9148847806454223367784063388733979235147
56 47922756619355575938876355571499974856045
57 251025118198798376090377804765455119358297
58 1314899526069209007966174643447398697558545
59 6887600635597695996414902074827514859922351
60 36078074084718209988549859750152994337746257
61 188981257556531130723298663825165908804853551
62 989906379807992467768342014935291885078228613
63 5185247751309081638672948232012414965530962105
64 27160946520691172895782413583428365277029696765
65 142272279220139462400438161240621242418321620317
66 745239177105755663314085094057672445396978910817
67 3903651745354525876209957490366144713650084621025
68 20447793697843888513029620926723136157081871308165
69 107107983596936281648588026761164811886353359973475
70 561044400179528701233951176306687650298187225433965
71 2938817522299158044647498578266691344242528208927265
72 15393876895676918912242853563858857681056708333309601
73 80634964260680985416058628286114707378497484516142523
74 422375565647615620256995515792695424727684023794755149
75 2212453618499769690221592226294875010939827894679777899
76 11589096084446657784045654405511959298770119408891129073
77 60705068314882206864656383194535982934624572702658477165
78 317980392280997093265852260588861833708986376401512969409
79 1665619242049163557173760180104895704210237833801518870941
80 8724712362241541246667375275340423285695020720706150064825
81 45701084546910840120143691257575453179026341825412517467877
82 239387734752472149970116093703356229590467024381764545720129
83 1253941522790263588372816039773722005240133241583436053646403
84 6568295339790073881666661817576839944133594101404756686552317
85 34405514839884675653380528536012271884494400966617698906723497
86 180220192631496007615024612152931351244342962717806148014611313
87 944014876198911016697063431121345694561923961011381189803460679
88 4944862578784647598515209996672830247890431651426672135302913033
89 25901780299818713581951672151649158964012206684306024707054260831
90 135676616288287572490641399383729494509324931751124616556000812701
91 710690307552645681427443871251644948366781201757300768234424665305
92 3722680643627429072876904409973089261662398665465606216711325451333
93 19499845470189906770037442365436403387071993330914065387320528571925
94 102142517653829979926659688850948253526454650634678478435917327741825
95 535034696998619979108258293028693527587639302041345441254606819052073
96 2802575593080373642192324726269161323143863305228800348315298217110221
97 14680225411530772335363697852934245028520976013492884555010121522937035
98 76896772620674628234032082521497913299022601697665069291679253476804413
99 402794471727334907323715957177772476925109508165576357935151684711143713
100 2109885511768301462204881947658535897802053990081581752194027370916552113
101 11051832101070235621415685651628821958283630145037053746655587084997749475
102 57890815453715365426040672465340849636042368905639397728409724982297269621
103 303238999945682543565417330529805855218570457436949215398605596319505530491
104 1588402069782144751714626843588536025780913927936588105220612119200422147193
105 8320239598930664252665275583294034855450272347401829338705435939776399147485
106 43582407943543259826662513751148138252534985216275556456623812675242078770761
107 228289853864489808143230953367670566211215755811380906717615551654898806370069
108 1195809498295312602540064841060846664747178896433891734912470475461564461959753
109 6263792858100890484745493158742246400921750023490113632795910449749955215233421
110 32810494501948143781670598482894467827667977743020490793902914878909024205128489
111 171865285754158922041505385849208090029365096685603309806122210561707409459730331
112 900250876913936288429438370884861133352815659552462452203185718935738999977167501
113 4715621527802913876442810460036490787557869714507568264216730749679932261347241849
114 24700988317508905224728861737972478337764241969612020106859149722641233602760956049
115 129386724584316925380343939694454300471181996617630623152145980692851061291587483007
116 677743104181436419247657090909788898505359037896942008247412186640269066581203435521
117 3550099260501458366476449682043862278884676010215774152477447155432638115055899436623
118 18595843589784483115787146416848938912827330720215470504421620232101889872247075391669
119 97407247922099781552139196378509051353052086759836335536145794087261336493949985551673
120 510230789044154116847075566519614598467745559750786984668467206117936376717494683744269
121 2672649763155408118493835637011357118894600193153654605308643188052514384214474689984877
122 13999658409239032727060927808664295672845121877255087637805839361897052595007693623122081
123 73331881444871830224522399598621160908635077044033481854550302872416152922846280364002897
124 384121146319958034437358382442896723900146837307384410504018009660887959547299141502558997
125 2012072404839094152478105427276382118108783716413002897577507902676574313631759114173833171
126 10539475374112274904855410928952768544892937585372882540175541361853611833570804871044305229
127 55207029774061341982699676637090687844787812598369435146582570750834141574857387439047038753
128 289181010276880954168807551280088887720460236105350620881055590317980052520926650440703740161
129 1514764642238523219030076228878073616823361637922486151114249003024774795717507678621318521771
130 7934517965682063064289248826718076118928515709796403379287014235936907515803563727377514701789
131 41561951997172332940986451303671798101222839355509733350282856131117264032654270893289188237451
132 217706464499355095550354890719974940464927691853388237332730199230894750405738692341080382084929
133 1140372441795648917147291534143288928294415809868096229072673103146522194925923573755673353795021
134 5973406940384275791686375043287709081708596338071439251915740506369867326096909634130257133778705
135 31289418410748531133026429794796936634427887671561859768966177988700805375137743064495966699726189
136 163897707665620252277693084742275563495975733126039723919788915966863855009916325251571724945564953
137 858515752047897838718559853398383100778713782515075789989313606493334007000248970782191381492901525
138 4497007963150259491602905772712630813287569511312495749369016859893706025016823697564282989361739537
139 23555864376858365013124120677544042083872917930239190399359736255461488665838358207198590808776050131
140 123388428725894307800498113280757400263468295129002505914751706766412576996812201819999321919329261213
141 646323314647798610409424395564765379186334212181114949070258956551204661941733199810909733305335256137
142 3385518653335858743411201160011400378684878269458325829683111049200049078005451986865771159050558008689
143 17733750728659538051142558292866271650215400784869374042887526741894428888257278241765118461339369766743
144 92891502634717361702022979300533387405306863437492338669219336091350955756811937506001227791370946003513
145 486576776326884809251315033871887244877181740436573592274478855161284665898464842949481505075937120324479
146 2548747221709572282680418049785910515589508860059710160789513320496733347532727508574755650636998825256781
147 13350642110810774719114877549927922936047432870284480671918659586594996969256869038658153124241115244284633
148 69932256621117464418216336586531339625186762119765488280201272911336167798247705766092617352763666010309077
149 366313505787238102479211944663773653656054632421964784766454329899957663068331670120049030358399316392126565
150 1918793858592815118201643475175305827862541412939292464567474574704105075849803880863179367462578751790051137
151 10050871217158852482280396332983906532685122470375662486278284429385186132378359798341254664940267519041610457
152 52647662890685541413300314058672528406164207711576271268490312755126369976193435756621062516202684942269832285
153 275774741110928708099265607381612844774128420276048259841031858542622190441967461293484611752338063292717825531
154 1444541004464129211446060719769914066996755812211352364943946977675741686068179453964633907446016004955856800797
155 7566678170640992593006688267475010395638545138822864089405509305094722093742865338535349925403529694768872956321
156 39635163253322978123908624365702488366788108293618471984082664866792209203052999006284382631255587729295176648849
157 207613715119125420626641533232961984659012491286676126152579725942213977918355455736171314609039256932230375343379
158 1087505416089124107779823857992572249128299517342022341837901518818214238039253701155942475962206232836575227248005
159 5696483150665566599999347983545909304535209840158048506975420032287023114931179984329134318381253926097291379175451
160 29838858552551189040677512734302090977988377533372716795978136773710721720253180002274160377816114318344675391039177
161 156299502020844125941648246361394020729805136416937834401017704878744618027003091091100383773562876029336397679634749
162 818715444122615713816078321561917407269950710316518833191127876741706177589614106475194374632134626082829768622494617
163 4288529200531305918116994383685884649329676577833379838210147391051676063597403101470234400084808191073108771072841381
164 22463827738731729134220843303862714004299308350304683338552731828986136835253648118085645755341724861382894641833931945
165 117668210493447323263919120416041952269390783944027324756481482564077092292246751009985215099042483008321286460841929597
166 616360128904368920045903022881733185442194254095377765054193775200792857394585354382600884658438433672108023144213156857
167 3228567910652181060357844469081965308297612674670269211164453085036310538523864826768287444132329187970422837542025720171
168 16911624008226960855334524992748155181350526288899720337419168299835273210301554681371803439063838908097374926148712672685
169 88585104761778112887366045764047385098475516687593149504313706152391213966010897825574091654729577625416065442355090198425
170 464019350349660934926391399809832134509413463652131363045546563525576631643526632050613173170425260580354639758221130897937
171 2430588732473036118843763866331734804039938325274259008778372417309850365800128342318053298089311649901993035517349630153167
172 12731713843341010195215342418385556210392080243159533488529522303162462903296810012414697131237507535543309572210474749176753
173 66690236494182112607271913781684622050396158969960232802354009308585198057685178668324444673330015666277479844873686470015087
174 349331417464753500183308435402401082974017697637074740057463066390415293118669614068672985390417227154381304197758992164929765
175 1829839653343854730750411284251825479226933704743650233186172511854381151114815859666828748964672848107644233960229139727966905
176 9584918474409457542612795884861579514773043979147221941777574389874651949638190502477525643541901702441162727721400756451522333
177 50206946818094681886996766866755441064111758730586864033172961337597358962098190058218148079462774859410242494599826784181835773
178 262989979051469652750637746516585742996037213828251183497275727627936134800290413971214329424693739782603965060557241020023255265
179 1377572895083229866549541598360889104931622563913199737596145553644243063971175907907900277842562348154975224462489813629495912769
180 7215891221834699739486847325300705871920754057348242354438899211666052973801790984391102740238290637457184372091583412364915268773
181 37797699353111312787063679567449872474288516110536305423754034417369163026129050485043345342233010541734224329443767558605044359619
182 197988859929756707639745266242121165687425505285369192858395396926167345385772387120863077177736797127924597509204827033658455638573
183 1037089275992087918576087498842975339915651194705717694872045638103078236415151319706025781458289984825938313834826696661401797053473
184 5432397392254203517562064367323269916184881470735120972142031129339617566125080281534241457303574239545872214415264638441417056549985
185 28455545834412247177986567721702438000673345923157444476852785653971488562619678139962731243032922832395819177707607097473944815041563
186 149053544920862125520374576016593009934287004588085183451125151930000453171601487618537642758188529347402170019384346283572104933617261
187 780760256111754096675616180468119492259228586221833264282177585009781759552489753547607421072567966023354047243290983049447002004456107
188 4089715396217803702386083880141462794706130142284281006259436693189841625773654547676155500255082419475759989593421183537774790658429073
189 21422417305610013314201334412455145428701859590181056816361637200959104360679008434730781204311073023882191485038785029596198508895147309
190 112213178364468014164459260904246454602109929037333364215220852529425403904768832948679195968236659249493250539757482075315840761130559585
191 587786019617796588920227241399242829690835269221480255749581358805309712483438729098137097008209159569863910806352002696008207506944488637
192 3078893316219727986861236714071499191242347713251767040977755960868526417585959734437474956455143369671312843702022159229455397907861468793
193 16127610620658418701419088102001019682668046484873061602116147999521505833141431563404844196749123613483241105109316599987445571590317510597
194 84478349074766047433811292565203180489891666381977804445628198969323019352879623759261122801896056228776852875421951625019017990260890459873
195 442507673967309000820640756876967523366841331908641192959305354458821796768130496716266164628066851100839935549129972657305362072721714501347
196 2317908004412555697327374998295242664115674413994106613954025050141894500153159734636098442478826809218529465142101438447652697611753137993789
197 12141478742618853189974758859884659311359887325330590552778808210556981499237340348089778444470746636069336800749395515787558560302590859163625
198 63598514598868246854742943929953502672429587342355210241414654183084915390480382095651961879793396481842430871952249982543087523053646541402737
199 333136609215857478855537184219345223169198756572286295664697953498139082161376398239937606105465343834752721422294410456139544706921780896573671
200 1745009315073120558288589862126829233596534462152649535983891714829189111515205586831016829643601077249537633214643997658443621731087263097861481
201 9140567039027828908812469915266569293377825287834490093791934840125417659201361347710767246117662211317397012789104989504618964310233923378379167
202 47879380971362324485418505395027588596050753301328643263149564024748686233954517304810265587737707073620825010149459436843388793997282193083852797
203 250797911378227922953695101882093689979914180695917527407993529439365662292401380833112921567358655700379926647610103155770410757750548008020680153
204 1313709389628555354151491733177110772952384546523313854559184296941324995922205064664657825579674469931835268792457367454704280064376782655076120933
205 6881366558892535916107416888983136359579470126727081973192574315827102171354930140711542465145730199933133242430179806327203886185521864729180907829
206 36045419246971644894218157919780768122940728930911092309356740349227974818490145344437581961604572282378377035961667204716672713452240859799099461377
207 188810207619437501272774881627681912885152991535865373267345770718059509393865527221730038210840362736063180595916849682928277681267582982001363958025
208 989010399824664815222920744875420053049570858096234165384194388566308333254736466172301048589061646285690088183660507615860061292958538861927023942125
209 5180554501231565421246155667007773875495363760973256842347589116350129908495856580456490837141324343191285968649420959184814393659077744492787643674539
210 27136362716700039496844051294419733461978945561909328583218978853089728443738964308011503898999262535725879005791683466116939044916663465506810973479421