1 9
2 81
3 189
4 441
5 2163
6 10609
7 33063
8 103041
9 418263
10 1697809
11 5875227
12 20331081
13 77333859
14 294156801
15 1057136187
16 3799119769
17 14123193995
18 52502848225
19 191262879795
20 696752470089
21 2569117858827
22 9473043664561
23 34677617171731
24 126943058143801
25 466712163858795
26 1715889368657025
27 6292231524866115
28 23073852129235209
29 84743820041823483
30 311240402991999121
31 1142040996211295571
32 4190515191759394521
33 15384863909089666347
34 56483278706796287329
35 207301432105676858883
36 760824880158625916841
37 2792885459727758496219
38 10252305615363750390321
39 37630373031288242996595
40 138119660845056112716025
41 506994495703384937980235
42 1861019764317863804590849
43 6830937795802141990162275
44 25073194849825552412855625
45 92034365368380470916994875
46 337823897572410208346806225
47 1240006996382555905198401235
48 4551535170030741841763481241
49 16706889668872704750765306411
50 61324399786193520547451864481
51 225096454825666141390563398211
52 826235791165306527552270212841
53 3032778969461432106132138406683
54 11132110683120159792323310166129
55 40861417667466093122434001768115
56 149985523978560674267007228500025
57 550536049692173284058931098093835
58 2020794633847380937456063657140289
59 7417512667845941444989862143369251
60 27226662846438617085641010463785609
61 99938012931181132185006281345022459
62 366831825294349497815969281623361809
63 1346490196843762855792943344722684051
64 4942417001964203297614606074286294489
65 18141602143417525119218500735402322411
66 66590441113984145331852167353303550689
67 244426397389687313758595037883965563907
68 897189787925205812827996500489350617641
69 3293218600006851577742341440542135313627
70 12088065305013485625509010853094535361969
71 44370367089202695820696457088999905628787
72 162865555897855514271586869263701432692601
73 597813169932069563305445122473473557373643
74 2194328838740881904809360476367926688754049
75 8054487990791503115235435865706704540175331
76 29564746927826028394452905345303767935890889
77 108520152718614815527039689400212871055680443
78 398333311454374348197582377004135813182748241
79 1462119453356015866837059874189527627390472275
80 5366845389045401183031585250163884602820025625
81 19699505012142134355447297456836980723666831275
82 72308864815730983792784252392110549207583894561
83 265416411231525500836871401329269802866900537283
84 974235614548004511958483963943030062425979532649
85 3576022405971705039299106222913825533407880339099
86 13126122733610606362594734326318494502027354168049
87 48180653913344174065834148857156815142806620527155
88 176851569852638873758868460918148378814515439767225
89 649150130367513333228902527066024759664908522756235
90 2382765909894306419053087210539147630499138150322881
91 8746163814351340619364201764594710334587537891614627
92 32103607471395264780346101302070193403618944106707209
93 117839276129329599552920527090214640916198275752699259
94 432540019406139372253254661116348813625167114837713809
95 1587678357512349844033114104039537398478090763766698003
96 5827721028851774305084480656287141880325478807206003801
97 21391191881384375554759343055836413854481335227463005547
98 78518358693014105657611708873689754705299666757905735009
99 288208935990323244565213105185213426623593841461359205251
100 1057897696377402788941102092103252635295139433630321950889
101 3883111854845686314967391300726691421251376337338557200475
102 14253323103809711420800432677977251274006927184162848280625
103 52318147685175623289375321955620804228540897094784129970675
104 192038625468066158194747548733279232701034943456591116451321
105 704895629978521854016139919886111592138981144562132272586315
106 2587384949000493336493309802562858553605877263809639178292225
107 9497237022873819259394456730593337883922463525229675563615075
108 34860491518082169911330919182609899757061396080482976685182025
109 127958675345006066523811904938515788211943091502713768290015035
110 469684215082158368763709386696801181951498017619824295883038929
111 1724019581339887416148965158089275475947363923662229490025611219
112 6328174167665924680479350989183177444365935967059242947356736409
113 23228151657777103160245594165755399201428659886636474686452011819
114 85261090346332707284040602694451101536804373688278536737530388129
115 312958759446052439910099365387420962898201125461125644425558153027
116 1148744224547966956799790709795341165703433040726417581370211687401
117 4216572483123259031533889196290712594769579939086794854445274874395
118 15477321344034184144029600147205990790974248236948233601520425031025
119 56810947029903204890035153164753466000852441766108002762031712287155
120 208529863190991931006085584413589117412188973583221339554805310225721
121 765428251346851532074056007671769965683842583713286794899613546206219
122 2809575563876396264511387958942202089445787716726258924651611015173441
123 10312808333427929675959992044430359444371093629197522938474155382495011
124 37854121842974380029514028007648590371646185905628827482584178515865481
125 138947073791537419980396354230275160144907459351178765357287351771609339
126 510018153249383559582067359304429654015771300291403440185249619421556241
127 1872069051516431525408737062124661046124741173858650083968572683952693139
128 6871603513163514021968897431769146224131800945062466616553432360216625881
129 25222859596911187527180008848679204353660047193448718038233426048208396523
130 92582851299086033132561491397305129433009130328111027381786274266411888609
131 339833963779360900525821204072097986848002084369360557182905005861622874883
132 1247392160832403004410212673655319888723704091985420775429341812439847438121
133 4578668905255069950009394555760535967254773771564455101423164167145010150363
134 16806429928147005474911448243930921740873908352322963460901819388933209959089
135 61689563664568920112698680963156876993525240597293357535710152584591367663987
136 226437279148224730108284385975716145731469293278337489840715799452753801497721
137 831159086597657096573269759706890085668855339493638706456810822215354932869579
138 3050846706127575040319182769892394418739139768484565399690638498729695439253121
139 11198416493754907442404253123453625775650813856085603567437116940011489173363427
140 41104828936743701716512323637031010475228504083779138990493780052383932454773449
141 150879096420571345769927260569090943116463296319657296311402281914883969325255355
142 553815751714242612904445780724044680394973353528913347764976327073338908325350225
143 2032832208855894476040276378239402708116115058443167403214125289479350918241660755
144 7461699629472024784932918416948725049287045229140248316322814974090203593393560089
145 27388862257253740697647096377493514496349806088836674279710241207130522002224897707
146 100533365452543363411827834404291267356847896987559949890820474787223800243142807841
147 369017065195465880159419030469111677775770478897212148876937232582798609267058597571
148 1354511447940686650799410902052316157147680842771004548855429664756610871139504964201
149 4971860208227894732263336197203426853392692324367795192489716347900230765303282525595
150 18249675163500260148209345301925565453463424950987359592954990123561053999120330199025
151 66987129489705922292956753912122979190210508030479688851639336843557078028906880555315
152 245882487061757440432795108073535860529616156263419844183139205051869509602283042483129
153 902534530203538233740822959803762460628163090798791681911038753300564429247927764602763
154 3312836908165521931923675628816838955110865712243649952948066691237100509747603964237761
155 12160075889427359948179182347940633268920607987674178147386793675037079785779378919771811
156 44634689160872080921654074650664696372785516381266282528281332299083095062860205590308361
157 163835776569441341761397235128946997194818527310962500738914486560215699440581983379098747
158 601374450875361654849805814088185551780106383408869962878678463815095719858086036625537169
159 2207400835997245636182847365696813808131100229316421503438475325527257175454385851823451923
160 8102470006281024032440473865584964403443877293007202778101214471903420309859806884972446041
161 29740869502309790275416406261504799255575811872294017188160145520411760877156833511754959979
162 109166626728360905537582798203813276185427558308677525171258853831563083023551115595156898401
163 400706253404048400082931293307407783289606666394727633293780529787199825512763101246811073155
164 1470829559629466793961783852703688000253139480560621056591191927490643826433451496488589594025
165 5398816652103574702401994654064928743321787465080351294403728018410308894900690994628140154715
166 19816858487922730400695808391495207374941695389029157114829642305516994288674402288946603951409
167 72739621594176927017531512151905012104908856307286318452331231323215681457208599288409488126195
168 266997544181316712377792866896243317733050783057567157184937707205930623792067394967490457279225
169 980039310577895696284379924427117489020324045802292782610219723586916393332235817915489147065675
170 3597325410700189370991884970365456962698413323551958084522833118319251916406352773203858252321025
171 13204317388900010488787393188713083489155361376539712616317064902652571912467202540236291232887395
172 48467674675244528460233668345368171570755337241564108894527306412336434632228254330467347498678601
173 177905106279866055124254788889717039784710052178764949730283210488183131950971973956843174685998651
174 653017233703109467052770686197392732216597163392532435668808873111221152099807945922376406008821201
175 2396960471963258970352025655962564410377629055442486316622693921746912297268841215811835492869168851
176 8798266274801640466054367114569074138953071118450009944086449659208271066815434310638046569913039001
177 32294854399041788552243326572639924009400650121350375157494224167648840901465888835671464251404741163
178 118541265753953616486762657191373464768416486399477295923579275321856807697263634957978644973868401569
179 435116737574342193239349853790654074257371372853173504383589744943804400865556745108071080525505340995
180 1597136441163945530520307271393297435120083461970932034621908682814880992276647293020430052960508373225
181 5862437804424856810352284566729146801249028773324458949868263845420479538343022182568940239862035433755
182 21518623033673460337413080900379615025210076503104387677324291111491265297152544501417336802039098477169
183 78986106584506497569684671363009853508183619976750665420847194468562199267966130839673182018250155538611
184 289925848118451359257329645335019493396428073647751033206768536207287892000877924028953356763199835249209
185 1064199781986614687524660823708873904907836154056499462476393944553237768689608937365954942276330562980619
186 3906244246003406671879208292218684725972652046513947058413070234276337612409584401570435998315994061412929
187 14338232696261391289950226819410823976233718808820265381797120591812407837024949660423913269569560431003171
188 52629816239084173791089317925637236271731156388164770265567155923019887730777192401894835451230846553070729
189 193182633873838753159050234860583499573522454834969166993704918002539487121833951294208329677177697220796411
190 709094819197169206932091310714800530914761171898055197093321857674739874094417520401483040756231508824408849
191 2602798463451111173205698348691277530048916160915808616349974311702176961942106459170726878247221236494630547
192 9553813760779639010925442997575512665938025372874753123146360958414260562609311450932680426729162886732103641
193 35068161694946701625252655650310383229697471762383906692354795984161095005173835475624020522148852925786748907
194 128720948037673622011665054949971650578252698369966087516625274347137444186376697588901539668636833383926846689
195 472482207874188804554013320488889307180249807723727076215189676396614410794126637069329631484578614704864694787
196 1734289874033022037811371000014717617112384373043920847608418205375886676930756285814363713947595839110181934121
197 6365872231900790311122083713385170267114739983097832452595062014176076716424858033527610572105052727973959729883
198 23366525907602652078231550960238494146497382077404946503288723509036500682063386197745008625856976768668421234609
199 85769005895934711219536802081336310137811894847942646063727869095464641148130498053787352477511510861143496503411
200 314823110695432592245947468925909782679793770028407733851091224267694118900750733164459892751351204083293281954169
201 1155587499150977105486543209591754293043611958984161129383189244203670639342224325301552388303960492742965841408203
202 4241691358821145929603060416800918577698249960989748877100196508894960785246802146200586114474769771181566956172161
203 15569522512762435056765136622330825652112205113647965018488928226956469591123439637878178668153168922630815081286115
204 57149379992321522641307060842021124316985834580194717573756288119082187462011440940282617920295291417771918247137225
205 209772112846078394013298171549898243183049222250289551491517224153243379229481935881104380054840173637010122723357115
206 769988044206607031243886913734827478395961210845372550890860999685524277973831168282399548311602525125257914022010961
207 2826312707524409666091838992804138842988334351649315439271894301840592350643757197635572836003827023391106988705861203
208 10374243575359421540144085089712125778303820532204857671346482471167336961215472327609595583085942517872579787967026969
209 38079625610555948323417205829072208313739374407539286611421883777243842732480434778517943481982197705075687361716729259
210 139774806337132912744604064296913047234855685769266528519327592367864184150774143653698335904652171908358719925213820449