1 906
2 1684
3 3190
4 6360
5 14974
6 36244
7 91122
8 247372
9 681262
10 1906656
11 5492470
12 15919324
13 46439466
14 136964884
15 405022630
16 1200958440
17 3576601774
18 10663915684
19 31832655522
20 95194295452
21 284820551902
22 852619865136
23 2554290632230
24 7653915056044
25 22940121572826
26 68778059587684
27 206228076051670
28 618428345332920
29 1854781233454174
30 5563080976980724
31 16686200762925522
32 50052586602509932
33 150142690770720142
34 450391799065785216
35 1351103450707791190
36 4053130212603632764
37 12158957318292046986
38 36476010609756028084
39 109425875978526594310
40 328272444933988273800
41 984807015810910780174
42 2954395227398416503364
43 8863123632895951237122
44 26589247219412926826812
45 79767432256067476593982
46 239301553468597399378896
47 717903177557832787433350
48 2153705823711969068241484
49 6461108562998159959397946
50 19383307906344461592814084
51 58149879245799282019434550
52 174449530941842569401205080
53 523348379536232518419907774
54 1570044605235772851678675604
55 4710132535073423742992726322
56 14130395046663939296453582092
57 42391178742252580427614781422
58 127173520867329290710799398176
59 381520531907504818340586902710
60 1144561518974163806258771794204
61 3433684372682734957547823401706
62 10301052749787880990949213593684
63 30903157328603502133296697036390
64 92709469775592576086725901630760
65 278128404908313515669714937284974
66 834385203677795771541213436009444
67 2503155584516696574285790823329122
68 7509466700534446755238732672311772
69 22528399969055373069163831503490462
70 67585199589019102733367351472435056
71 202755598130922883956637381544023270
72 608266792802352843778466771780722924
73 1824800374589773500964399330379674266
74 5474401116136186693029277168395134884
75 16423203329325007770188548598347943830
76 49269609942171913745891192553521934840
77 147808829734922447001483056682044479774
78 443426488975777645014518751886855736884
79 1330279466377734407229472262710151781522
80 3990838398034122481910389689030128551852
81 11972515191354607450643492436697988929102
82 35917545567468989039405796728475417721536
83 107752636689218347286690314109388742699030
84 323257910034682968958185724024265712179644
85 969773730024914047946986088169140505271626
86 2909321189916481846832745659503943559325684
87 8727963569353790087996397753454291549180870
88 26183890707111780222052057519990731582181320
89 78551672119436245368135652692029267344180174
90 235655016353560955469081706548085364774209924
91 706965049049288040277478233947495287027619522
92 2120895147125075231634973054475149666020638332
93 6362685441318253090396146452842216837507705342
94 19088056323818023646912957699972353801767929616
95 57264168971180606559682889240903551081930513990
96 171792506912858155292756722869907569607321236364
97 515377520736933658990022353338582083126492289786
98 1546132562207519425000644227386325395186621174084
99 4638397686614354364175412227590582432653224651510
100 13915193059823373595291919445484397603629406914200
101 41745579179430742347668486942788679140217132194174
102 125236737538193780669360038954795357790982247300564
103 375710212614345069710073028151775519177414905179122
104 1127130637842562669540543422168278495244527300507212
105 3381391913526506657144292482105509122678818205227182
106 10144175740576684718875931700447333352492997825971296
107 30432527221724383696570867730354307770701531928332150
108 91297581665158974917041926476467055545224874248085084
109 273892744995442901855614065480488517024195913289464746
110 821678234986260660181330950537628317434065985052808084
111 2465034704958611866877459388495487829267050832459539750
112 7395104114875427327102778599915709157972215000225957480
113 22185312344625465437898743335995658044219940729805449774
114 66555937033874354953347449970747211861863061988396800804
115 199667811101618165588636001862562660050620040144563596322
116 599003433304844698255941751671508285017578976723038494492
117 1797010299914509598476486425867485238699855502059990102622
118 5391030899743470004271122587965820767080972697041317798576
119 16173092699230292430792312257332816215220630478697871897510
120 48519278097690583337176489229642494677419633642611645237804
121 145557834293071044518516281993873516968566600859918111772506
122 436673502879211722572183034804250396501465249968729243475684
123 1310020508637631640256804297325416675174697732250167210709590
124 3930061525912886454862236350048574097070258697671484099215160
125 11790184577738642432794301004355171637748942090795880885994974
126 35370553733215884968889910385331495937629465400703222672822644
127 106111661199647553315843447801705328911885707526668447242807122
128 318334983598942456766093282016021847654059465387410277812136172
129 955004950796826862344579439950236654218572316990912339404539662
130 2865014852390479367944469435765583878214639272819507529781203456
131 8595044557171435665656810086863262884676826592649700191525434070
132 25785133671514300901527964935845576354626924374526856973604726524
133 77355401014542888075518486842972854002307981263896881046978029066
134 232066203043628634968442100528590117528982225493154093280435544884
135 696198609130885831760034173621796936259513375772700347099353105030
136 2088595827392657319731369993084506311055994665878650007296505471240
137 6265787482177971608096802027045954297829056754471209584557740997774
138 18797362446533913946547057648949333211147678939691821786363852198084
139 56392087339601739733056853923584903257218749577684474212242355547522
140 169176262018805214986003337654386419916157195799176082585287878968252
141 507528786056415634425091245707204488177297731042792554550140190746302
142 1522586358169246877996266150633199443803390793454688352295513410617936
143 4567759074507740583430796004294011797962469861209728153811043707245830
144 13703277223523221623897375531182717733358525708553605890693986505303244
145 41109831670569664568344073731802526037927793595795693606057277136490426
146 123329495011708993098336230000256419653195242935528860695950031716503684
147 369988485035126977778268654748722931438826740326986470965420034302150070
148 1109965455105380929694629673490251255337204318962879988346728388035189720
149 3329896365316142781803537469713973084576182944472489612112667809278746174
150 9989689095948428327209733016872450051253783048618198750069035387292879124
151 29969067287845284937947086653811561071831563701575517953605423097135353522
152 89907201863535854726477044444618555822841796619646494465845973281893326732
153 269721605590607563961020589903417681797541955166979006899566242260433330542
154 809164816771822691358876448778970277900601064325979452444907719642077914016
155 2427494450315468073028258787965504122873605362757947406939608261324667316790
156 7282483350946404216463849926222416528649908140474652841671627540350599639964
157 21847450052839212643101326177965334943578056233053079828406255851564738452586
158 65542350158517637916723532083912603566683449189878323232294316458685746960084
159 196627050475552913718719479751069095624642314147520838674477456200760252148710
160 589881151426658741080675758299045607797935213599183332264196153943317427314600
161 1769643454279976223091061919751597309047795443672884111266426753413823100648174
162 5308930362839928668895772368009551231945764645442550884356342462228277164337764
163 15926791088519786005781524952867065153765655581416146350542367900612581580561122
164 47780373265559358015532990617143072921125887644994701104280865099129415927147612
165 143341119796678074042070011217351385216386208985895575362165297319702847157700382
166 430023359390034222115340528020710257228749615094131637606130309598711599649203696
167 1290070078170102666324282573347228465439491229695393922390212928211649123056910950
168 3870210234510307998918500192980536885857083501591530627522019258983451047361528684
169 11610630703530923996625066513008840351023727919840463709318270881379695387519851546
170 34831892110592771989614331412091049853512546040991723898600297415525830424104642084
171 104495676331778315968190823916469436857588044433906837504862683101716952574870684950
172 313487028995334947903007262973005275151094310633080591436310744547323897724990069880
173 940461086986004843705891371410580379320910136293305641163083855030472809649789231774
174 2821383260958014531109848070438467210292606220995626278355112911023877197155573966004
175 8464149782874043593310761706131677080048428696130572478585787468468152382918054306322
176 25392449348622130779894720108426917760820042898280299618109646419598967467188554766892
177 76177348045866392339590247800160801773077999703733769202742354830289995065933264463822
178 228532044137599177018545353339475717576868413875545339321587582801437081936709117638976
179 685596132412797531055185279900007797846484912423862736821995139723584951491536930172310
180 2056788397238392593164428889402177996029434977766196486283278132383514131428743313081404
181 6170365191715177779490581987485235796985269339091134841094701478591403280746118650863306
182 18511095575145533338466336601045457194152888463732163764026907973990124820733434324397684
183 55533286725436600015385486399594572997753309594721334923545081053023580893901824089022790
184 166599860176309800046124003030225179256254069987183978180960963397598484851716666245759560
185 499799580528929400138307096753849573963364781462196033790629231327415009448308661212144974
186 1499398741586788200414759009419338254542314742019784611601708899593275879016005969709475844
187 4498196224760364601243887554236185633788843468352734982107236099419045028746674260900525122
188 13494588674281093803730883714667518682707773037780852280320803608261273178774940625761720572
189 40483766022843281411190703773898650480967830301654561325077159258904978017769909759679828862
190 121451298068529844233567437633441862007899374340331880790539707540143077892339560190472211856
191 364353894205589532700692965523840987522846380502661690764919878680399629694428452295017724870
192 1093061682616768598102055528130299676131832299990125332465037895506218206589274070976251930124
193 3279185047850305794306110500131920696282921533528223106543522826563990709092423102010313503866
194 9837555143550917382918219331878017647946019242864970580851624366130763630097292286851914194884
195 29512665430652752148754377574339585729919996207214001151777532727372522042888433191298428506230
196 88537996291958256446262459711911653874376327712833828494344838529229644523271181517606439567640
197 265613988875874769338786033113522665002263291455364039902182792510652043918327281502716922155774
198 796841966627624308016354734285036298449674857454012892162537715370100470847549558414081317299284
199 2390525899882872924049056126721829385594125696037800321189877823037218714000308978448237435953522
200 7171577699648618772147152227898946327361693897223219037990891666800042735546301564740997437544652