1 9
2 81
3 217
4 530
5 1459
6 3947
7 11306
8 32445
9 96201
10 286920
11 873201
12 2673027
13 8288284
14 25824249
15 81128201
16 255825008
17 811028901
18 2578371055
19 8225731808
20 26296176189
21 84258830581
22 270382678904
23 868986130961
24 2795785995547
25 9004226853968
26 29021033599505
27 93602096416025
28 302055535354104
29 975207761849701
30 3149692978434471
31 10176135467283416
32 32885947648696501
33 106300882270391821
34 343670686425942456
35 1111262500208004553
36 3593736857382322179
37 11623140322801440944
38 37595818222928108905
39 121615443143087156177
40 393427887958587587928
41 1272813167038709248413
42 4117970832072405305039
43 13323490408789622704392
44 43108821343450137971181
45 139484380111628014205477
46 451330204033544711142200
47 1460397668252690292846081
48 4725572800843166561457803
49 15291262115426302970402048
50 49480814504755560577002753
51 160115818861837714769411849
52 518125416837508617997442392
53 1676634078016879700625184565
54 5425552499241127537174001655
55 17557051141554737034713280600
56 56814709294328435904898744933
57 183853268960118082520316275261
58 594953545827559735452495749560
59 1925288028203954566422865483897
60 6230302907102455317876491724499
61 20161520600317907010023338935440
62 65243607812913721241879612374745
63 211131544852840715788882176038913
64 683232755253810207980567626511832
65 2210978734266800535408387424909453
66 7154853265949105679635900906570975
67 23153525697137667914938973229288616
68 74926204034870339944457681658925597
69 242465802667836985088113814059010453
70 784634495482338173409863484325590840
71 2539126963383143786617177522650321201
72 8216777660846030547038937935372252379
73 26590024419311455967674566783023148192
74 86047054054249689820668608315251362033
75 278453918974426317522908756437155965241
76 901095273862354932042143468752489751896
77 2916004100604445927787620761476931289893
78 9436383520120667852761661034142877366407
79 30536767724454219093608039198407336645752
80 98819026757328185309767539266812053004565
81 319785008016637863493938806733495561640493
82 1034845806299275617952761639157542751428536
83 3348830782578384127589488821241304168678441
84 10837042444042437098045611490695096648820899
85 35069401632268966152510946038180976862882352
86 113486955658418408050602721760698267846794569
87 367251470531618053703852575391462213907282097
88 1188450634903496549487801656062153219670517208
89 3845906801335065067395614286434643518764559101
90 12445615187861130111717063643585741177960358127
91 40274854982783607484400516200970299198630221256
92 130332163643351073720331716287080032655867375949
93 421763727959641320317477638272699497121480848901
94 1364856058060315293910564886594899073069916059448
95 4416766885202861463358171508393278149370197590881
96 14292957613957417811681523969457410997692765449259
97 46252981710395400176469999417090237016090665482560
98 149677790994907032950382029769084947415690063068641
99 484367500984635332500985271414982286230695807003753
100 1567446144582077630839859434345762549502562927733592
101 5072362234919315539520856177062066228468955816602133
102 16414508889726086022846326130839291525210298892161047
103 53118466287665788525374688331134934801298252812189848
104 171894966959257926719056279299376124656460154077519045
105 556263795869374791217468201024333868876951023728198429
106 1800107450861633219689444822529881512557279226600180152
107 5825270061468783953913117435030390428274011324223174873
108 18850969861751692783333459746607884574704927943848831347
109 61003019793353808553014270289104334424023961442499330512
110 197409918554308163225502001086955480502672901319942847673
111 638831914976341359970707690457815168006383330254706139745
112 2067303500613742780007071363006386263740975437388588859864
113 6689934651447140539683169063423803253395222061155815432813
114 21649083278968578915646102851535261090464427675494214187007
115 70057905091872574515640504137653125059997258438594462440680
116 226712143103910372906762639057813495797566387557680696216957
117 733655906042244632483965430004121710294651172012186341324661
118 2374160383048164440939727221572023839602147687091913496666936
119 7682944386310398560947336269197095970162722162481803181465233
120 24862530294040844554688805167738249493334233855269710719654523
121 80456838103979927479698051006686473323306912941245380578933728
122 260363797304194523568826790397851141465898552833265268747844561
123 842554946806587992623448356586890123195350856298180196592076953
124 2726565082236891158337776946249536400646590198864247770751571288
125 8823349950084640036112192223312509931525722126854334022773597701
126 28552960224716227013331860558562701908711068531277441068210436775
127 92399320237783605701464967282294187770474472654236262348256391864
128 299010481341777827222071459505205912008492239739199295539106626933
129 967618243545737522676898526207491326002371685057481059190726252813
130 3131278412216271727246781757391466644164106837620011165348796223416
131 10133029797955402602944882129283032729887703389431500744348163489417
132 32791173242977722147743404374072471644368817884093746631753200904515
133 106114465672878585074347006766174169645259179755630188897138072305520
134 343393624304323853623264663116068705148306830476329539650950763736361
135 1111245111263810114887819547736870876789698832749296082972293510962449
136 3596064719645886115752131286537149128834278230902558686845712728314328
137 11637109884077236117776579049237501560086643340904765269445095629084381
138 37658478646003086686349571007270643089517628867148851536396053644421647
139 121865396826312998914068342881783739079962024142929750953187211760527880
140 394364708231184084812866330186050301317159403967146591903802470962935469
141 1276191003752761365186794045438838070475017874554749679323608496223174117
142 4129840840389779716635339668723574754603897380223934300268342817457118008
143 13364445695680327826055561431114373017878433038709214150775425126424654529
144 43248254752619347758745197645419430580057031509462699813329923960975290315
145 139954292287141553898810654313095366542354790017835955496463425941942158464
146 452901603582530778392219701634423388051349590161487137401750306956758405825
147 1465620376307553298285660649256531665388929829954318179374312186698451201481
148 4742847166928680836088702574540522599274690508520756748823851632789300503384
149 15348175839042490116323371685532602531690777773011448009021188310114521474805
150 49667740345676877029490586980825962614678260318085276745057231932645130553399
151 160728184047189091236364242055881013639604773242039836535345286163332046949080
152 520127329476174054821252711889695112817088735768776172635591374438880590041893
153 1683167395138620839541388390195241462050889194220688309930662930079850937027581
154 5446844108175171533984312537299945691729779376359258532487135101924417732792760
155 17626357796886392233656389481734464226817857841831213824892061322665322024789305
156 57040092026423248610225274444746861614171335789787725855764806406754411103090707
157 184585615240255241356934638892015125919464204786009124156317272218009088706650896
158 597331598585830710810049290980807515502781755257002317229253268902726778245103257
159 1933005658131666817801192404092850906286796303239179073159781066717628722224224449
160 6255337710603889643487428896680345320386505258557023408543955050320214964273624536
161 20242698053726908526035886838266256293120957791827859131708980135858804068545402957
162 65506746949848838791117915808997781897803938101528333695364998391546164771209053983
163 211984286114549360427376241203624148787324272667860745525665899141809083501271498024
164 685995560028341640207561151306021986776688211217107591859488760994444412725498133725
165 2219928264514465419272725116344549440943738937188929103208635626511140807080590752085
166 7183838769141165928052676886476203992039621655818084698816596367149528973676959219512
167 23247390596337110892606369256261899699001854223611665801362175582626668467249612722161
168 75230136269230486974541096469567509496126959949530824986561475554080836755072564673563
169 243449834923786536067696980376577403634099548774060429610291833690253574540159335797536
170 787820214924432680310628087701262324883909586460873292418769012666783791514151895028401
171 2549439769543841662241539871218443497330334785103169551115449499162613790443544611982329
172 8250160398784951314053657466163333109472458851784490307506411413611518328120584799204696
173 26698079875744008575637810328324188260381580284192468858838796615798904829019830161308901
174 86396801346624387652200260819545277023540161554421006066194927030666072974145801615771847
175 279585922196215451675355572186462173956112432310953884323691856952561312582351033422956792
176 904759049778902958407286180244045732628576914991819479284459286180619401689229312206548437
177 2927861788342598261169144462662920372138778712011517855261591025352885601718107938031897581
178 9474759775800619106382628537791614497151634621133872798951199710102649486774045625148092344
179 30660966704971115648008146219779658141931683117792551240334177499124188301396752396204227817
180 99220972513143302945177128791150496611962962979860003248047898150479292703120626979230918115
181 321085811846167241169792907866872856721856121007832147262151695440317932190864640775259155632
182 1039055513744897266599541974113872199415109839674030972749143302541888342639413794327218159881
183 3362454274874435088052954589948645865942233942137703426896247333885020888517043752790124742001
184 10881130604728381839748708644103411839565966207735262796228173809701097398358648344090855787992
185 35212078308954293147227781698553792096276968207084553563484536186559547209645718866694462584509
186 113948679036821539096406481763611951098535955752525094160678174843799246612355869028808984338223
187 368745671309458685393718704217665896236026920819755384385199756441612448161055911486626287064648
188 1193286058766199262250453909479138727013703894495805982037534599921896739122237716394667710410765
189 3861554802770221646223664387618324387376345978888020978090514725474639104740191634824107353643461
190 12496253840605208682949540232655900223441430343089713131244423225552778503625655640820475541679928
191 40438726892291217696578876119251676436132207225122577918605289244956050152196689851413401801868833
192 130862469147003035123483132045669511595522451586227241809966501912673482984669571909256546051395435
193 423479845863170300766321471924057934255745537202022889023725555153313089793360378059516027854497728
194 1370409568314350997603435945349476589120021567003473062670765783746408164104220344445196917887404961
195 4434738520081378445545726459719691139933902451156415853885003209255626071093640247212046891713794857
196 14351115313420147932571223576587701259914084969767537283082685507762349334161031698689879523504188248
197 46441184707165774367581049636509939141026864279673627485858336666135769078628551430507809228929562581
198 150286830668012044344720219586648379408871691470795799353226301196282882522595941821987604284198702167
199 486338400164686924275828676017456685994066757965345010950679820681252812913578351880093771025356270872
200 1573824123001421312419227516376008818635784642505001657333666024644007796296525318669298180141405642117
201 5093001846661588377956158544716132574990498439848833517282090477898276901768187199176222134924604688605
202 16481300185328856709132790316437887983637956582496429678361989188854453166688130730857511599478942714296
203 53334607757304052499704797988423712857529741855105947862336573946705556799489068208242289826900441945497
204 172594416255923492519823842132889997640495355687989304037906168498190545943623243014714367526095993455283
205 558527263541063087920219129993612250788061503957235811726217015422574897422286280201909777234996578770000
206 1807432192105819854071915738681039582824224035528711614648126209098619299753804858940919495807487442912377
207 5848973438375891264673754474307833797101854450112131629055237219615534449855253355748775255732715455517473
208 18927675645175059779214181045322478504342690990585480462656321652811631486580765803799746467410818363161048
209 61251245043853678714619817748582891551030685306767680943909412644339720854287954991642969681803906114519597
210 198213192668407580464476664648699323771064115684793807538428054582139322201749845231864931137928546260632127