1 12018
2 18662
3 27602
4 49574
5 83394
6 168998
7 319826
8 711206
9 1486338
10 3544742
11 8011922
12 20148134
13 48342594
14 126648998
15 317958866
16 860180006
17 2235976578
18 6204457382
19 16571892242
20 46910749094
21 128009555394
22 368013490598
23 1021417383506
24 2971285805606
25 8358408361218
26 24529556794022
27 69742008450962
28 205999486367654
29 590664511465794
30 1752821155781798
31 5059862452065746
32 15065291657108006
33 43725213809136258
34 130492795446474662
35 380412710478328082
36 1137152691110971814
37 3327092195387545794
38 9956810256461554598
39 29220302138580277586
40 87514293000246087206
41 257489971997454877698
42 771590971698962139302
43 2275235545226867283602
44 6820435908579606769574
45 20150311814472382307394
46 60419322817062321720998
47 178801765884538614051026
48 536215668785391864903206
49 1589187737300485595441538
50 4766425626086553987947942
51 14144743773610490581397522
52 42427406555024522703808934
53 126052796300655652447302594
54 378117443301969724530072998
55 1124557969717612134177578066
56 3373428247527775582601876006
57 10042175918717963959832363778
58 30125053834289853381177980582
59 89751766775448927953422269842
60 269246456986667770735633577894
61 802761066034849201613453123394
62 2408230138832374141773739282598
63 7184917083526406462757921610706
64 21554432898009420320617725485606
65 64345430616167746800527541260418
66 193034381745336330613395610637222
67 576562111873146535353550806220562
68 1729674875049442439188285938604454
69 5168707824560417923934614157401794
70 15506054710457278198276812532901798
71 46355698518460403874182369513860946
72 139066682976821358673299785156372006
73 415900736747943518987221579958227458
74 1247699734775607353577590247723037862
75 3732707183043422986557748611127489682
76 11198106696333473133646669705978056614
77 33511198775062682227470183380348809794
78 100533507208457444514461241704033362598
79 300935640248224133198400096656125400786
80 902806386044489475373644959585707335206
81 2703100641904420415889179514824090240898
82 8109298717512966450382676287630325422502
83 24285351231345940202774944685251265437202
84 72856034444839262795493278077422009342374
85 218227763216365750928761125804881487059394
86 654683174153918749728903759233072765976998
87 1961326917022673551276731007863787733062226
88 5883980058097001010572651990477884891335206
89 17630160023804095422127680574854697409556738
90 52890475913586373906609635771273171695551142
91 158497190694963280204414163373939541435743122
92 475491547137935188451964096259729953125709734
93 1425080769995760361803619547222399044558902594
94 4275242160305556460427460489056860937298936998
95 12814575659260864125518620518623488985157837266
96 38443726079692257778577033612858492884697492006
97 115241972563954814088485118005813908091092110978
98 345725912303322487285222046643186940665953103782
99 1036464096897704441712602842281977668669785607442
100 3109392258361861805686827572919349430863729846694
101 9322467687319586101041665742860406626394270131394
102 27967402867971250028140367813856582020122979314598
103 83856536095777529785235265965030597967920359277906
104 251569607123407543072681788884776775246387335085606
105 754343442469079240179912481087954611922808359919618
106 2263030320423687456309124685842217229945847114080422
107 6786167937045572145424300661277936455433796332950162
108 20358503769235414904759339306049304991742819623481254
109 61052127155804157537462819885151016245932471093577794
110 183156381216004663638787505096280856078602451885061798
111 549282070684207767701276875658226095031844714105896146
112 1647846210544176450124146483771444718810893056545556006
113 4942042049430539743070037130631721101669900309287478658
114 14826126139240938114779692563647941547293590292425201062
115 44466405769157645224780966845704894890073927297049611282
116 133399217253168849001551130774615017558532750160192981414
117 400101870625289613832084504734104502526459780421093113794
118 1200305611550044321514665865704534995333021395135913010598
119 3600150585902223684656358439076245462143401250385741563986
120 10800451755751723934300201298298797788826045499695682503206
121 32395225279226853010848198730984829942255767918882232164098
122 97185675825950876315413959542845351695420659894843778305702
123 291507987585355802963145294882830489913254462366702088550802
124 874523962685689312590182494527449305437635179556317570955174
125 2623179568987471634383159710545949804216179599888133843651394
126 7869538706540146325368080509807239156819074254431067722872998
127 23605477567485938167665881110519579427174564957881203367913426
128 70816432699924203036365738475489223882664586191732635359687206
129 212424189685230219312573695088964389603394735672077874848631938
130 637272569040488989138155603628127399610185579764453363204754342
131 1911616839820329543863420390376099141116018117310338867355048722
132 5734850519369778618793772071280292262867006481451496148053850534
133 17202944619791446610876591131462570365099979919407671687167142594
134 51608833858827079755854453955219990509128915212942253773057240998
135 154813646070485386030833770071349394548740735730382034840362736466
136 464440938208172597631863854218668959309576627395171054837067028006
137 1393219970579834530715045145490180192827526479076223589054447218178
138 4179659911719802229381368543056611202204788889549448600889649826982
139 12538156982821641969726719147486127921752415867878680855825821905042
140 37614470948346717732597787452207704105620522247324227961551455555494
141 112836830826456243708352544929600677562640782919568588748799804579394
142 338510492478659482065564340328228079279407135399611241141816757586598
143 1015478821288016419747238556710271822652421999966960996472125754385106
144 3046436463859793764884759605291087860174950492927770698546952754605606
145 9138888142399940579448490103924510925217594079994860558288188256338818
146 27416664427174288772203748730430018423048657978845140683066539427123622
147 82246623288112873571271100900081092800301965272363177000197384188639762
148 246739869864185422916963032442961557991884222504518786177604200476998054
149 740192649645429524635840371915696318507757835376959352680857855543993794
150 2220577948935369387126419731126515977486287746802021564300159803596261798
151 6661518167230013395494081418166678108955059914798171820523631241572171346
152 19984554501684525065795636894469065481084038285466356432635276013984660006
153 59951938068450332192262648299799751550621588649807696472910296778948889858
154 179855814205317905852668304529983316601257597509150568918770809991952964262
155 539553639123160864247483214143645954357679622526014767223503515901684692882
156 1618660917369284048397731815377521731668664341966025234866834547144571746214
157 4855872324165707863085503461732515105173809150207827064862696614404724457794
158 14567616972495932323188203483529366505101103528401283542420252656343844498598
159 43701967493951833978930200349045776800745370595850913306928426654429892767186
160 131105902481848354340380759879737529422964409054017901692735716693337851591206
161 393310640057264506693270934159843585504899740321441909429377955614399592647298
162 1179931920171750634501353756445569038085749611384314777968149964212325560788902
163 3539739221409050338463520021586046828689638997203208880300125075940851016624402
164 10619217664226893701919805792436118525022980692280384612574100400399651187607974
165 31857200679831325898925694014766669855839091958539234503477586531027631436083394
166 95571602039492433815952556425894871198575820304843674692000596558527222296408998
167 286711187615684003674111669719023837288979865629758919362419527430702785902604626
168 860133562847042747737387855508748655240296862743232733724120157604921310469959206
169 2580371740518791124307639032271859259517813531015268765182051084807343684984667138
170 7741115221556317793213234175174072533134616236417326247320998139921402515395557542
171 23223114080490312008115670715762467602272055541584613357813281497262315756659314322