1 9
2 81
3 241
4 636
5 2135
6 6709
7 23276
8 78733
9 277781
10 973608
11 3477827
12 12422849
13 44780404
14 161681185
15 586480585
16 2130883040
17 7761845079
18 28308582237
19 103395253764
20 377977638085
21 1382951559309
22 5062965194920
23 18545296800603
24 67956696897609
25 249101271685876
26 913336558514169
27 3349488898960897
28 12285677055489936
29 45069178567941359
30 165351441685305733
31 606702014322553508
32 2226252001620803581
33 8169563568339427301
34 29980862277950765784
35 110028775004424879443
36 403814714163902687057
37 1482071544051386177044
38 5439578845697855885713
39 19964975579233885884409
40 73278794316237825837440
41 268963135911773349514311
42 987213778598126022835437
43 3623538858968435944231620
44 13300173366517586549805685
45 48818435238063833606571261
46 179189345074065602984316808
47 657721377372162924050530443
48 2414198164431066911856413337
49 8861450963939494973370187828
50 32526516210619032419654678889
51 119390811913674506359350298801
52 438232706434959201490117750512
53 1608566788952599079100598948319
54 5904372647827959532780698570133
55 21672484858318843323233869358564
56 79550679007295420346201250630189
57 291997588665558667807395079898069
58 1071802573500821681768457432425400
59 3934145825513490349478990010490115
60 14440632519101275258416166206768161
61 53005637757825721528995790294903636
62 194561982058881143691874840576242049
63 714157426065878794162444825972525609
64 2621379976082857051802856131384882144
65 9622015161027662682514399319869714359
66 35318489967779992115905971688231907709
67 129639767315693879907582050749098856452
68 475854717700933974952357288152276660517
69 1746668679642275735913497572720911382125
70 6411308873036177764991583184136238083944
71 23533302576137155132675524707522790769851
72 86381166922441504055667075314997570466281
73 317070079935426825603398784295096895996788
74 1163835134490165708141711617341744442366937
75 4271964848659773635308553674044164367005281
76 15680643504420618035953764674273336087056464
77 57557257921327861585372412253360984085303247
78 211269260700120593907877248563430719869968037
79 775483446582458485887923703347774865651727652
80 2846484038823372340593484446739230883546276189
81 10448284160160818229574536532792183764971275973
82 38351397974541507018111854207409323992931465880
83 140772370607936165772646237570565568580110227891
84 516718070545370200701232096464666462618529825265
85 1896661707752099597018594677689271690783377183892
86 6961873105016198739464533726297870535828592962161
87 25554202408569076784321687866115485866235477352281
88 93799075541844861331819950872367593001731371506752
89 344298226879241616791004571320112857123352498007079
90 1263778650422262423261254888290019742646144960994061
91 4638817029285497746685278204185261906425070440454468
92 17027209181066701292264110364227994864054374313510101
93 62499954353629641667942810842040808096231043187150557
94 229411893261613164907678575551850291713985361459572040
95 842077683496093932818774921115081505283579457663782379
96 3090924428895539581120035813109855814810319896669434425
97 11345525494503584351340179753614760117191962405823589044
98 41644806180815590042709768302473719279905890133524062025
99 152861133037623305269283721228578100048914080187537196817
100 561091001212656359813185137228298529899826445051776012208
101 2059536688005961378629609547420260399107577177492161367743
102 7559720901401046847566469615096091781835911867184673209525
103 27748658444514037113117608373654820773540346786631098323044
104 101854030795422763903558052597193000040015492783258488493453
105 373864690082344335236326776775877334781967875340669346617525
106 1372305105668705800659493330627394010774416085564275202051960
107 5037173482909203128060181337732026565429517519344218951410531
108 18489413609620769030769181296139979952751734956013908141117633
109 67867111742668910226684919657250891653426624364526070419313108
110 249112543728334376590365902937730770578777039152425936987737185
111 914390753486152276407383014395255431715942175210447191142637449
112 3356356277981564064006545472917985653762614055807888813256655520
113 12319817782341880204020288209076525186026416331811915282340483479
114 45221036630252922937962469904174743250439114375295641387751008669
115 165988019469992654608287508975200998008542222518029516948207210116
116 609274458543047977458406597059844653872208494229080679025053965701
117 2236398548637035490851187246768716661780007017618238376238103830093
118 8208908806575893121890660564707386985579269530001148106011318618408
119 30131563014945182785312936087020639417182099369878207761477856373787
120 110600703591386001292034620180986076138575693859158630784454704839561
121 405970165864134148833704770839346200951588614073533742685471559816692
122 1490151239731670261456659981545980529693719229868990316705879756395449
123 5469738675374965921339362922157641754945702704626808210839099163593409
124 20077184368411978813092234793526096224270395134166753732733698218405136
125 73695171942701343043602904265885001913645189525557058773745002990870191
126 270504980579407478363934045104286501963772145405402013184324491284060101
127 992913681986954561132443875561602215261268638719229049327409299345981348
128 3644581987974690304580863107044317163380792257327539781331225942488790717
129 13377777049553171628000903355563063608331663479231432165795576851390548389
130 49104374487411311570488773042070143387120681639102207071891216505066824280
131 180242172138817070524178003458074813634384615936607099531240108866286668307
132 661595651231672249471190740107091051608915724644155351700289653810111406225
133 2428448351097281730681262250671076416070804765542811254021449607209848816404
134 8913845462811968858088786131295186370884939670513146318167673226704768788305
135 32719098554843290780737465159201511741721689207329534354014952434699548908217
136 120098493372790812794889160885584051505159039774435732204482861574540714764032
137 440832686335724818412009959965987361238085852811424646588878987752649246142471
138 1618117362544749771544050016317422582816567901934607526988889636340449415499053
139 5939450227097796470057949231711702925173439247490292447898281519973072922660804
140 21801304291484785084217483187589675710742136925650382550354855236794965928020789
141 80023714424182849313322133507365246212027207491268160899583560736267786099373245
142 293734484167742339888910442122002235252784542493705658590037943908519844028007176
143 1078179734721453072016375862632710472296686400307781195598437202913833572760137547
144 3957558962332066219269572075589667466641791819862728267603223509899241991489273305
145 14526588133639268827817992512201268265192379809927337195588950366527586083147130164
146 53321192384722460870880676406984177220121757461361920437106882211851971158214986025
147 195720394298555892183114126521546966308555478737610561601916051911387408956806844785
148 718409904789711800301917020101015932968035076173871114660253794720308195310564026480
149 2636990351208243227437863457282713008235086429610020960914801524827944246644623265695
150 9679318263855009221638273378903635243426019466236739780620273939347063446372480442325
151 35528837642530588621361440269523038593046649531305324476201291648483174405948382456548
152 130411901935597896629317256945396631870844810342580207329265926884121914418078069544173
153 478689011376524911030981788132154424737392907236675479392468252406332363267127401245077
154 1757072523378995588407958059071011459012932987428462019821541613311478453525504564802360
155 6449498064590076483935204795451777786244078582069362166781581200707672122997911058947523
156 23673482301776928858300849957725022010857859105990354459353615045137913098098341331870049
157 86895717880669912667710940763148052118245102108783926437089188885320005385306240281872468
158 318958811793827829045166427609163461223906492941018144006420266396330227938872000847858497
159 1170767974558175340731494811366417362222185417334672567640891621675834743193792437299175657
160 4297412705240010044331482665552681381104123621403750402835508628073974771965345068056889696
161 15774052895602677612247390636834506647159751936854214610341310842037329427815156061916075895
162 57900127779180723334136767110226040141636809417739394726146013559984763328029682600071755197
163 212527802400105384800648404011482111322464577236681671498113486236767731158230820323691379972
164 780103058930716728911265274142560825652974154275426177787599884707153014115227936708837023205
165 2863440809534101815427756948832518036295728309594629320915317978149509769893132128981728846381
166 10510525725849662344692963563356652928091724027683580931572939066630343926742806634259435707112
167 38579861915051029220464455642920808217584735160796773457130684552284959278685857266580638771067
168 141610970203308596344170585589529670755732609220033906675601595353497082733126312012786451278121
169 519796232710176917089024411975790035629388462358507996686656203086254031219956976756242879002740
170 1907960401314867481540032314116523742322134893473403042395295408381266886156203546968348011057049
171 7003346049672741050959881448467013974116329427516416649425106741927712486973810989837917793446689
172 25706432826208676231234272987769339809829347377537399415111822816497112627712537140020646746603984
173 94357851798464030015436084874751556546380919803036003628214444209115982561323949918003823294329231
174 346349268146747532061537786769955489732504955723719816792780474176341197849266975423077321856812261
175 1271307191287077571510486967930663178927716792262640292478274861468629309397628490873039753735795236
176 4666451248089393581869550089100062638337599300213243289332931584973977650630642708482460136903950365
177 17128643179269022237018601962349288319317540821941501684090222507975219099601035366063620883539396741
178 62872277361269632406346101403199499310088431030729553493461756953570611246108034234579928429828096536
179 230778539737267849809845559165004874636104313901950234703081304000139195544340193402057864920086589043
180 847094087227608233282685899657784273829361963558408787029433888211560155057147409714187207697523245873
181 3109337607530135626085760546104131323626261160462476708056269876248672444820587102621985803048628126100
182 11413112785668056891255188265307734383709517562646190688897827518644670328986798019525850096739441264689
183 41892891638051949790938725798128378302402481361683422555193258411382159224993159543763334975303796720153
184 153771753837516703633912318163081728243096027432474445033011066589149384255058029293062510544127320107456
185 564433519714070947098183490125258311851642294408063353081484846926607242866971212992342766295098696472551
186 2071805713508661278206325669597052448067505871487298099074753905115587137311390702460784987898425028154189
187 7604755501943884550845678236316850194199525255657652507190174424277269909624902650665158125662571835668036
188 27913962138083471867663419593397065266055643411010060660669890721606181339516709816344311179921308446909845
189 102460793387398929492242740984917079266639184080965511785762629058256956671039339195564714248609105584109213
190 376091868637034801580580204474477941884110742211062592300598619909548534481438921018399781145616411997409480
191 1380480171767752186006103174504206638375794622860600706576823197844977565037639338754601677917438741068014763
192 5067180823532063315948433015408402844851677788177606838875123514635791203828802012631539105605201596093853049
193 18599558344609665405734227290059032360079589856249651173313763363080460951945120811055671864666542530598088628
194 68271408237095454685883050340294626916800656661935518541006283313091355051566348336693439099584947598008792841
195 250596551612578712808435423303270162766909606642904555176601773729869321039940604568274048721004628146316535761
196 919837942437431955199372848464560317484930765101891351005240213543184673015793416864405531501973490326022502704
197 3376350691591313332238519301280679038374270386939426174445951230922507499416149229989596661297334308213120324735
198 12393209136819835743911393305157118173560400554630568277660838537374153880485298829606416241900556347739989604085
199 45490426421482045791374293309986526906390664271389792847804794750988030251957885094371328986717667622956174112100
200 166976839748488710171261483063968495043866884963980366072676578213095494413004548369772653320094452442534467373133
201 612904015321035705735311849515131131365034602832409946268388298284277234754579828329179279026559898873744709858933
202 2249721174280688540046170852985385764669809205873197332287045897342411727084993346441854240767772007456328033668856
203 8257810742773202555191897938953361545638642110762045618635833381223241117797211032294190935375280370169439484431395
204 30311062118737272251503101010569044638388457651322047400293397617213320382615052085966297535377446789829959709767169
205 111259571741820317784435760631050185082446277694889541417547185847237328929803734746388975630945868206580697473650388
206 408388602671932559884212229145215182444083553676072524899135696839171789621453790492860852299511958505414398583189025
207 1499028336899878256304127171268684716969437572503175537465234806203302284534447275270069787882957928593065984272371273
208 5502322885915471767073500313421593063458496880845433466191627373444799210573107457740905346681925583072214664157251616
209 20196787742839916268659069896722081294614384737593954478812798277045124715621546496718039783387453033126414727347437911
210 74134187249075064843020898137926128470053584278174822151044768828810310882530235805773771186407100765482035944974669277