1 81
2 450
3 1998
4 7803
5 28107
6 95940
7 315576
8 1011357
9 3181653
10 9876870
11 30368034
12 92726271
13 281717919
14 852821640
15 2574980172
16 7760330145
17 23356488105
18 70229896650
19 211029428790
20 633805512579
21 1902926487411
22 5711950356300
23 17142494846688
24 51441376075173
25 154353119255037
26 463119755742990
27 1389484895022666
28 4168715604331527
29 12506687978874183
30 37521184923087120
31 112565874051601524
32 337702415338307241
33 1013117141619572049
34 3039371834543307090
35 9118157559949684062
36 27354559266389739915
37 82063855920052919835
38 246191933897530809300
39 738576553758545827080
40 2215731204989962879149
41 6647196781563376632741
42 19941596836206780288150
43 59824803808312990443378
44 179474438657642968086543
45 538423371704974292969967
46 1615270229112288446726040
47 4845810920398146056601756
48 14537433237450098764235697
49 43612300685127815804734713
50 130836904041470883084593370
51 392510716177652313887227014
52 1177532156801565857513912211
53 3532596487266174577416874179
54 10597789496169996088342248540
55 31793368558549969669892699952
56 95380105818323945204775413685
57 286140317745508054775251679565
58 858420953827972896189067537950
59 2575262862687568739376750857370
60 7725788590511511493915195549719
61 23177365776515155381647165586071
62 69532097339672728641408040596000
63 208596292039604752310483981392068
64 625788876160651472490625207241913
65 1877366628566957014163529235572897
66 5632099885873532567020509109845090
67 16896299657971233412414598486652846
68 50688898974625596984536394475923867
69 152066696925321835097367294863163243
70 456200090778898094877963934267195620
71 1368600272342644466402307555770844504
72 4105800817040003767937137480478741181
73 12317402451144492051658608682224024309
74 36952207353483117671443751757158445990
75 110856622060549996088814173150269627842
76 332569866181853994498502488124040551455
77 997709598545975436125815667549871167295
78 2993128795638764093970439940667684882600
79 8979386386917989613762058761364342119660
80 26938159160757407026317160289465890724289
81 80814477482279184491672461132443979747401
82 242443432446851654385777368432025712079850
83 727330297340583513149488124378666997292758
84 2181990892021808335774048509327585344741283
85 6545972676065541992655857996418734001463827
86 19637918028196862734000087318233776461900140
87 58913754084591067284795465396867715346775936
88 176741262253774171161437156643358392054596037
89 530223786761324474381333697972430616376559773
90 1590671360283977389503886964275692625923693870
91 4772014080851940190363115462091259224096053994
92 14316042242555836793055621181896899950411994151
93 42948126727667543179626144451126463578431422439
94 128844380183002695852850457792629956531580699440
95 386533140549008221612602347513149077871106067732
96 1159599421647024935798122841323481803533628353225
97 3478798264941075355019427822565546857176669783025
98 10436394794823227171717257466940908078151907643250
99 31309184384469683751287431203419388474640177213950
100 93927553153409055771769032823667752358170755602859
101 281782659460227176442391420114254947850775345516731
102 845347978380681547763884590062133258920377455539700
103 2536043935142044680530157802490866675128285727745448
104 7608131805426134116797648217812993957381264951784653
105 22824395416278402502267627765582690006660812485042757
106 68473186248835207813472916503961326830064876899691190
107 205419558746505624059600149892162175192456317958571026
108 616258676239516873428845918368746277146085945135452207
109 1848776028718550622809994028354165058904079051407324303
110 5546328086155651873523625303285161080300654053186888120
111 16638984258466955630851623689754441945392344891416455484
112 49916952775400866913303289315968497039784898005812871121
113 149750858326202600781780549815130341115824616416269468569
114 449252574978607802429830703927469738518922085517877808890
115 1347757724935823407459965602241824676256679512034587619622
116 4043273174807470222723834550634821010883898612951302018995
117 12129819524422410668865360665704189118307483124320245926755
118 36389458573267232007995759076674083769090158207435940619900
119 109168375719801696026810557493069412621318160818343273740240
120 327505127159405088086126085213150817463474391901270817385429
121 982515381478215264269862785523034125532312068704634629294061
122 2947546144434645792832748825167658750766412140332228611775550
123 8842638433303937378544950230362875056409584585866696022350138
124 26527915299911812135729023836133994888992242680206829919572023
125 79583745899735436407376949069143868329589291071567416420709687
126 238751237699206309222513664870217660760164169648062988500018240
127 716253713097618927668312755018829670715627442553844215803638116
128 2148761139292856783006494036038051542801836876366710691673692377
129 6446283417878570349022618150407697997284789089482223250857856833
130 19338850253635711047074175536471017344751662915154322278869578370
131 58016550760907133141235266781230571970327057490765212238445648974
132 174049652282721399423731476689970102243680264866674008217500572091
133 522148956848164198271246174767753772317548889196326529053808562699
134 1566446870544492594813842797709521633967882676396684118757998574340
135 4699340611633477784441738507962232307618559686035652465055059883512
136 14098021834900433353325638889596325277654381650258539703903144748765
137 42294065504701300059977769672292819629298308691999547911537037998485
138 126882196514103900179935027568055320654040770672288029698969668612550
139 380646589542311700539808544894858033841365035437125917755032809298530
140 1141939768626935101619432609242634941976482621607267524040159423271999
141 3425819305880805304858311877197379900222027032324314340588227037479391
142 10277457917642415914574963931237796636026847705799431012535432201587400
143 30832373752927247743724948794418117352353292882694197926818305890706828
144 92497121258781743231174961187490634092707811273960261374219950459303393
145 277491363776345229693525114776598120643624165264207834940871945382864617
146 832474091329035689080575809969354107250283691058421037720404081019681290
147 2497422273987107067241728367609796429566492928469145041479516846523577206
148 7492266821961321201725186991078086738684401425519772706120615973944516547
149 22476800465883963605175564775422113584730327415833140731816891245470557363
150 67430401397651890815526701982022964428959784244145362322542585293464564620
151 202291204192955672446580121360343974511246068161924557022175228814057234464
152 606873612578867017339740395115105753732129858217143790776347931948614297061
153 1820620837736601052019221247824512257092489327858957970950142886136959104829
154 5461862513209803156057663869254021434068300381481499828495536037549571795790
155 16385587539629409468172991860967222969783831723232896753582641268039028459402
156 49156762618888228404518976092600364928503887893233775670551626909123559742535
157 147470287856664685213556929303775244191805512258688079578485560525835324398215
158 442410863569994055640670789976427546123982360197870907363564588351338656421200
159 1327232590709982166922012374085793294941034979964892386335802672955488121488820
160 3981697772129946500766037130623015256905193243692569141475412023377022240462569
161 11945093316389839502298111408705544632767581348784156697317816456567409616472721
162 35835279949169518506894334260000087858182397301986699253647754897405368925775250
163 107505839847508555520683002848188083965857798457671217316154165257283295502415518
164 322517519542525666562049008681781717623297208557321213522528875921306081102178763
165 967552558627576999686147026321463734207544452202349408643008546101474266785907547
166 2902657675882730999058441079519995665070349409991361051934447791056822115895480340
167 8707973027648192997175323239677930519651301137389791387523344310829839515919988296
168 26123919082944578991525969721283147806924050828294955785428348072117413958543124717
169 78371757248833736974577909168375094314891730519724360920838301024226330845827825893
170 235115271746501210923733727514230461529272914034028730529294669745663766775144646870
171 705345815239503632771201182561009495349731319862150808396790048697434041395284811954
172 2116037445718510898313603547719880214758453380727288301358875237242133991514613246031
173 6348112337155532694940810643233775116064747515704949941515021918483958479579471494959
174 19044337011466598084822431929850456320514754356643846469624630217882773989565906273240
175 57133011034399794254467295789851354963668760813955185839438563676341690151865158947292
176 171399033103199382763401887370157485010222226179844156660256125270074948984955270200305
177 514197099309598148290205662111686191499032462515352280826271420683650888339635223525945
178 1542591297928794444870616986337499839893696748497421689293064704580457316440544148845850
179 4627773893786383334611850959017409635394024553394445211754183704365686389469108707911110
180 13883321681359150003835552877062104307447413447986596823505507705476298323310677256157139
181 41649965044077450011506658631206174064551862263564114647988391123448593828955531252674051
182 124949895132232350034519975893658465157432715317896595900880819028907620303347187165139100
183 374849685396697050103559927681055722758568172384089498820417567692891420739869937187076208
184 1124549056190091150310679783043328705565676108765050333104690562869101146273000940699398133
185 3373647168570273450932039349130310956711834587024679501416722685344336735713253835884238477
186 10120941505710820352796118047391586081034842437541025166087020603819435858503201046244215390
187 30362824517132461058388354142176071726642656975572908137197868015655876993386357237954471386
188 91088473551397383175165062426530856270483134872650108319993418672612206046212329956384716887
189 273265420654192149525495187279597879239517541749876530037832289703624640731343006442352062423
190 819796261962576448576485561838804315068604517993608874791305745351447712300640052649762625120
191 2459388785887729345729456685516434412893748576429038942773744606273486206957540224947321981444
192 7378166357663188037188370056549346400032778248104048963209307794734735740668656809543276619001
193 22134499072989564111565110169648125974752724729787026155580909806984743420967634699442936133089
194 66403497218968692334695330508944552377469604055992866991002379208419266579565416642775990806690
195 199210491656906077004085991526834007846636971692606238006233791083995800209499643022864276947182
196 597631474970718231012257974580502728583977833709802108054569387937079257245062451268949319322075
197 1792894424912154693036773923741509603071288537558829352174273608716653196318227870230128693781675
198 5378683274736464079110321771224531658315018083866246592421610547031253860820591587582083070686500
199 16136049824209392237330965313673600702072243990640081808817728744997276971593244604619914226165400
200 48408149472628176711992895941020813618320881043326579409069615767080715383841981273787614777555709
201 145224448417884530135978687823062463994870480459439706031462977013983622471249054293579672672483381
202 435673345253653590407936063469187438495826194410533653380939731764561234816390614929894842980478950
203 1307020035760960771223808190407562408972706246042619230072005879333159268780853211097440515434288898
204 3921060107282882313671424571222687414814170377243072628786561171266938594058711290326722192422161503
205 11763180321848646941014273713668062622085807036946004560925110910712756675714015033886745215772257407
206 35289540965545940823042821141004188625246398175244300626754868186716190450428963125148947616862686440
207 105868622896637822469128463423012567401121919162490902957921036790812489470283036817775376174748626476
208 317605868689913467407385390269037705268940747776879565408470697476781459193686028128685413942704493057
209 952817606069740402222156170807113121967591305941234118053616711925064668236421165318179250205305666953
210 2858452818209221206666468512421339378283550207108456615334838265336699204199368148981592642450851299370