1 1252
2 38096
3 89776
4 230784
5 631264
6 1820904
7 5120120
8 14529352
9 40869008
10 116148576
11 330124104
12 935364856
13 2641623616
14 7497789512
15 21321031376
16 60505118208
17 171246024504
18 485965902816
19 1381610459280
20 3923852199568
21 11121192615464
22 31560632028328
23 89698703947960
24 254827150134480
25 722882329435592
26 2051638448631120
27 5829251407676528
28 16561416427319088
29 47005619377541160
30 133425324337242976
31 379014323087293176
32 1076764364124321520
33 3057090714316433696
34 8678669610372688440
35 24649565020125436608
36 70022929099071043400
37 198839728892271597896
38 564543593050875486352
39 1603312380158445918232
40 4554231666876439156552
41 12933523890447198285016
42 36724043345531428957936
43 104292600415453071014552
44 296225260885549725566344
45 841282050585362074426752
46 2388934474643172117989064
47 6784229893253182724918336
48 19268496844721187713178856
49 54723466194324451552052872
50 155401906526298348741724920
51 441318380917814587024223208
52 1253384912653992281230976600
53 3559677446812083821466408288
54 10108963080932912740586132928
55 28708101429430780355193853496
56 81531843097327913682942821712
57 231553507759515383064477103016
58 657590499048162488953503630488
59 1867482401398573914247431012544
60 5303632533086283871084070155856
61 15062419106061184011140544701824
62 42776344030428378051987266772600
63 121480822005510840863697366074632
64 345001767784507735716146765315496
65 979805697892890357319001899841864
66 2782604283971895017113988724583088
67 7902383202903064817722778280104760
68 22442436903881171311520116385420120
69 63736245480130806601024292442391648
70 181008581457562171773594448610187704
71 514052848348004401029225665154374056
72 1459886191149822967114117186909263552
73 4146043383080591116658165114801008552
74 11774621611922307084067244803484847216
75 33439283631405758292968237785965343344
76 94965975254721528149739614869683669864
77 269700496920506126500723280928252602224
78 765940254502397681158779508797822085248
79 2175233270893371747185720382190941650520
80 6177560386259030447763354805037712481728
81 17544054888532528765291175882833924472800
82 49824503491126515947349354776695551102248
83 141499372237272864307602082986410733271416
84 401851752897422375418199289008313804513368
85 1141243702449457969603079051223604090834328
86 3241090792010114357579923025816834669463608
87 9204560990643519454748476490311038192705152
88 26140545020022558557850429982949200989145008
89 74238110230965995576117509271999629658834840
90 210833452286658757355087669471185065538161912
91 598758364062884873921971629050766065376096312
92 1700447898516843781783487736964900407124450168
93 4829203058345321573677250438299549797072443456
94 13714750823578363054548696880525185843856904008
95 38949338507249423886067889854708180948777853872
96 110614474879878993564404968245382239917529574696
97 314140579904951215411665898070100853144471566168
98 892146913512041822946033074012862661556032340768
99 2533661410888094630851246117385734324334846065608
100 7195492967574840194611614535251301759962478295528
101 20434904647300239817909366435137063377297391033648
102 58034315833961044551379426831672495460657813407112
103 164815128466241485551565175271990089800984574049768
104 468068179382904263176602674402070246461416082548104
105 1329294426794585565275984169650925803006783016984576
106 3775142788308010082890343648506735904410000470598624
107 10721253828328422369819498485931042381086807204886624
108 30447922523702820078838671820117059920246376822425248
109 86470853260069382770294180178229171731383083327219080
110 245573731532361123351085473956008123085642587569734568
111 697419508376242179639717936964673963659142326969191736
112 1980643007753594420164097502548194024451074411504752832
113 5624945223493313369163712235619262491735928052002754672
114 15974616579924686625270424750459780789352741209026994224
115 45367266398461040859388088585836243986038074382057007984
116 128841193676583530652810103601035206865745788439130502728
117 365903736781042674874590694171865179501335226950122632488
118 1039151765880964594131381391264668410799454582006298587424
119 2951149001794036856292233899486497818804971090325119936448
120 8381143421957641759223547263412479581814870708311522566960
121 23802106135614632891727347714965976693265626402110683576064
122 67597014925488369127194863540762048529874385433006509332576
123 191972785643486313551516877290232424801435239917198408714152
124 545194925510342465461508780152227351119591259619615342005280
125 1548331420292546358341843241860515050861143268260573579425648
126 4397198347305636767532306884451531809914290973831371170673656
127 12487865106953929933356870440187713310102896969518332057967576
128 35465030488143915056162668423733051281179590816503587377523440
129 100719245695797681873732270421479322908720909526125127391883952
130 286038567067040496636655040493635068430195052372869536626463408
131 812337931055425353425036013531767151023537745594920187671705136
132 2307006779062213332443622610373973954367714127204438748646306744
133 6551805570693664333637512119448833924702645373420634994187507656
134 18606861752341661618492773152403535392367124925994320848577285616
135 52842732526807524526925220971748145143294602704791108156685482280
136 150071216978575845540224867128790378134879068203619446046513346584
137 426196164103222537667247614081172424511443907779083905000118816888
138 1210379800883740583620717235052404218824803261078812902596569801344
139 3437429519755205699806183972766424994794902869595047572027818723720
140 9762160386872227056952955264494963556735260908798603991179265316528
141 27724139275113564804358562741403478050747265769722081227868733326968
142 78735429995038671001093802894524721795273296487184580009291587970056
143 223605425856058822765695517673966599882390112655949240603477874399328
144 635030337071844597031801511596990091278448125771493379010020632533536
145 1803460385160891271125592871562850595744581390262944981366990578901408
146 5121754285182214137534783800807117631998461944369819173950192866220752
147 14545574300714118690022655913651972992474146784746564904272109427493656
148 41308840797096254588562165176320758274924872501090144896227084499535120
149 117315431445404223190090086586865584462246473664280843660038708239116328
150 333171063468312009593678681844502390799051810103900563980841112452049368
151 946192298033381358279373882807629495088923058948912127557328964437323096
152 2687147729980851755944254353101041892727845730015883239388369381978007880
153 7631390502851053903054288071377129713111856903515531695151863997581882336
154 21672839287824881923026128065544617114150703089818581790316153967154237632
155 61549983953666398111842951378125792832781497738169158064996676986630107664
156 174799456614685250279539280623049557899496164993479056629593189165889972528
157 496423363013864375120497006092577057109122318429506181705147415413704139208
158 1409822203064223039135411507078906200972249304737881812755344414910909817176
159 4003837837451067465884777432076813142571477085778815701002558695501397535992
160 11370736970236884111774035315233664792450212018292437823570455349473802689456
161 32292431539923753002352422186284460196221356515938095863290580390229767210504
162 91709194979642346750943274198411583648157652938047677049788141095831085873008
163 260450391657531241203907355500788868827285739592954021443505981017841696975376
164 739668542236891645289681852218159069968514209657492046669512135753620326335528
165 2100628641875236615737716603841897593093946634292541365263431610800993687180088
166 5965700089694160009117949993918345067866436302965059285996064040639068470229312
167 16942346134811730343644419457887600417201648354900656071053374777675252965727672
168 48115575431151848312983756566448107356955208771110546422648095646993764134454352
169 136646281525354758267610204913332651353047536783886325902730794472883936968980112
170 388069893831697898763071394706216212656737357206626208386760517495956370751637192
171 1102102748663736146602641001719134787129881483461481997362816218192122279661041080
172 3129927078027062531006363370635911225573439432621525353624504558847004579001224776
173 8888865877260210168780749743084220185154896889823195839394890813654695587924492656
174 25244018343681146918081466431827756101684547751270338987505995672549924556226295112
175 71691987573681333142492813965053331186190179341918188603255469508263946320119273440
176 203602335127806450801602164842654488274330173529734567277395657330989415539409660688
177 578222368764077917606259401294948709878439209006954247398985003598515413955541697104
178 1642128060603764070871478734335868581135652097505240658129173842516683890611355090600
179 4663577047028245351591854385736478514729170379935702072701631882574635659031466132680
180 13244369544701397307461992673399366619123896556645996972321486279509178252124938048448
181 37613471995477600591133137326309820340363176143943918074693106544379344420803312703992
182 106820733954607082309962465038002503044270928896710840791712222103794230492516434482600
183 303366549168031066139275474618006221987652052563479955632704156373352728002041585519760
184 861548687668526206290692936847984069443532511086421662778367810447745828522821637131072
185 2446763307680130124106603291152238838813705784627289830164105295967474890679183198040128
186 6948708493827225856028848021923313141680373571849055880507162494058972704010229961899616
187 19734050113295554069820263450699253630922914519977772560589461773541540322759564028089744
188 56043901426470927356043994541694921106260126094824051380032753465672146174185777232618624
189 159162405549016627509076911443065523578647889626081471984537619024417186002389273717944592
190 452014772272316256001641546295783325883590887093079201895430832861530152597408434586007976
191 1283703608522884859144031056865383589686206581928246890085470034765385422928676024908429472
192 3645666149853924411013351711450275434019875757980092977318803992434062674807141466633156160
193 10353543908689764485572676879124975902090613440569686470282127043264762189650510792143064912
194 29403644509595801155001735181415994052523376575960917885173385915682295583514204349906586496
195 83505157079773450248236306967897462152812866282113715378480463792381545344333607907116479296
196 237151257101128778256063193775121234405953978756924609250581284946117092801092125717289333128
197 673499945540279114658354715533705246549259218294582645189416456058433204939937454272939437560
198 1912712511812939366195334756457806902325996800744230052269279386281016385442918465723168593768
199 5432025907394384208961598381792030184544143496617643582981275164663524432248351943952508936184
200 15426733121666572318730935215976953419666539575607453159635295492004410592181181258357945871776
201 43811295981679338919828776835631189936030984220505981864999797429352453595017607624326142678728
202 124422302536686707377922781162685252267413366142786665854945605113769799022826678688688401429168
203 353354289608896889650047670811830943783456751329591235330864947489065714196736324541610573796336
204 1003511841833496889355318151558584572034115436564310625460001200119552436418609097196025833357240
205 2849932903935455245113212132131134399259291111744690605981712176353761024738180816151396406376968
206 8093693784582624934390682435867885366739835425846343740641401664741814695717267684744755671428704
207 22985761871106082518282360240464419664101791805691903077049043986121929242062992395779523143473496
208 65278630851823893523004423728554090286587352147628534006432235233661360662044571647664882529080408
209 185388662328714597643567881957134525954205470226600777866551888955763592234263161197554616414829928
210 526496277139185595782330619868208019727673285799444384654238318416364283480209527800464249526424336