0 1
1 5
2 20
3 71
4 235
5 744
6 2285
7 6865
8 20284
9 59155
10 170711
11 488400
12 1387225
13 3916061
14 10996580
15 30737759
16 85573315
17 237387960
18 656451269
19 1810142185
20 4978643596
21 13661617195
22 37409025455
23 102238082976
24 278920277425
25 759695287349
26 2066068144820
27 5611044289655
28 15218767591579
29 41227831944840
30 111560745754781
31 301559884395265
32 814339327146460
33 2197013877114691
34 5922149224693895
35 15950218778385264
36 42925415134220425
37 115435965714133325
38 310215391253992964
39 833098996695428495
40 2235915055529227891
41 5997257751335478360
42 16076859486109941365
43 43073712988449325081
44 115344455035970237740
45 308719786508203020379
46 825895132098131516255
47 2208446158225927974720
48 5902804760289369054049
49 15770571827331592679525
50 42117360418063932814676
51 112436254811246363762855
52 300047190472475108638795
53 800417930592192654649896
54 2134488656805343982635085
55 5690181592341548982731569
56 15164174722271190906664060
57 40399564828109977871097715
58 107598067920920717167035959
59 286488061157600142877393680
60 762582834061861644746888761
61 2029317174334982621961120125
62 5398822170354097779648270500
63 14359453047653347561921240511
64 38182994623973043882416299555
65 101507600067441044169292654584
66 269790555656508769901055804965
67 716898247893386049276692186185
68 1904555980919393047881878890444
69 5058690892560723320484701469835
70 13433628496954823921966638336271
71 35666608801183959244482695005920
72 94677328715045639200289478265105
73 251274355566418503723742353073301
74 666761541843157922684199389222900
75 1768948703317433871101284626115799
76 4692284064313331460223679115417595
77 12444563544880745211609397787495880
78 32999187239899270511119424822853629
79 87489680128269980629253963341056865
80 231922118335699047962642814604508956
81 614696788497739378709170442025054115
82 1628976322823467357930356046724213735
83 4316236293351595288927864342355684016
84 11434936821702168020625649377713568745
85 30290182851788524714420354338689116589
86 80225233509293404435276812884695333700
87 212452774322948067587863011506517448175
88 562545237624489937005029603961877149139
89 1489352126398482780460925020169053850520
90 3942606556949902376802125733588083817941
91 10435584602740095230184893791933655998585
92 27618403010758051982046500199185459948140
93 73085274649708195840596998865201992761531
94 193380115839401272245377728018185749313215
95 511617507351425695887793487995071679192704
96 1353417014762631303689141412762413329331905
97 3579904928096804605000789477872604007989445
98 9468167334461036192505564526801321751128724
99 25038934378925728626271757892788694715687175
100 66209778148301169966384933016390839750311851
101 175059489800293417459352858960604723128095080
102 462814818109540970691007873413259948058134445
103 1223454255364899523265203632118464077725944721
104 3233909693637905796779867405912162536734448060
105 8547290771670492431448658863688825330642008019
106 22588648714085846993013625636396688598070653335
107 59691697702602200469560507121157564094042575440
108 157724885297053934686125246502802599432595866009
109 416725238566543992478218995638773697818888778205
110 1100939230633198029146285679392362289120962942436
111 2908315373646925665264496096223321091219533714975
112 7682187251018585691161022831353780954467346726275
113 20290564541227976011456175010381553760296098369336
114 53588280497411769428406489815345296320832015574405
115 141518281163427468926122654669774051197319558026409
116 373699801505384620221840567280781589262074420329740
117 986736834677848203702676966198865196566627378765035
118 2605244597991011443904144995307892708380030981547119
119 6878042934358618675100344092674754572422411686819360
120 18157288234812290769650690837574117232491819176158321
121 47929987884197159651522553011670894152017945012454645
122 126512769730408460049675638417450710080852098276355380
123 333912438130797130074109548309094373635443697891261751
124 881256800820660387037709894495059678602904957206230875
125 2325650615983447492057585613063353327960643711079183624
126 6137040745927795015325686490371579034863717826277777245
127 16193716066542012871472827017193851299597212181141767105
128 42727495089126356625562214492960798703243334307063923804
129 112730687662379320767068723097798548805112335096411584515
130 297406935647210283934739254777014035857716888461339170631
131 784575304065305302052580034526871119209928438368749369840
132 2069632163157668257010198528707902814952115533409170925385
133 5459175560448533602324177598016120244744669374070405923341
134 14399144456701472315213622724694003183396599118672712409220
135 37977153250155668505724393907707242178690996359348085481039
136 100157751676751348923931380533998236708299288561701940999475
137 264133515488556040269577508969357655139829696755348574237400
138 696529599531303942173352608663714776936435385390785894907189
139 1836678283624059635112626942615636633151590383046744613347545
140 4842887448154599339462416633675104946739431950952212340531116
141 12768907650762207663306141576291557722247880107788450091569435
142 33665224077085707114252675534353296941326636099146046588752415
143 88754006709433494790810368726347639750518136731869857955089856
144 233977133865076837128457214304273813535263671996391123463148065
145 616791166198444615094039141465647067881594464414866132713845029
146 1625857340854337743781815028270602999963448578820967539330228180
147 4285550013424163224636392530600795494544216259608754658952872295
148 11295639194472855019654167507117748561421666305114690693904645899
149 29771137898098916494521538234255711860442715983502782018213804200
150 78462238989082735354969926982573206954319815523586654890718725901
151 206779202208821297583371253830732107135034798894068716648435512305
152 544921772567138340543033388074503888913925452200861097508085268220
153 1435961707142193265476414559970153684863646102528427849241819525171
154 3783843718878482897030377687003198766984585618801920667861873548535
155 9970234967900780207616535036963793294755924499309915533911302611344
156 26269977370027390630680509636493991551973056352008071854930038516985
157 69214380179384465617007023974411261986567036229922456414485324143165
158 182354096094531695113225370379813225849249558884503520618287463291684
159 480416023846224612468741481342355629260342368390612618746055142665855
160 1265617389743778431638331448086161871587738223641663652307150666128611
161 3334038272542005557736177592055527400771593606630341774931536883054200
162 8782580395053286578094643141059704366877245831182922666068607363613925
163 23134349686974104310831152540922040393042032287623145767261587322193161
164 60936326021766728420724574798122496855644312998867112274096913565602380
165 160501553671662937016036452092895235610895404209815264426184128148118859
166 422733253517334948755140661882496486244659930165909303479539636236632015
167 1113366037159343651567959294520944266488933980393067440066532301861905760
168 2932203430273588366776702624177453167052072762793426776407265667891593169
169 7722092140321096788927471024536415752791226969222459374162792376140268885
170 20335778078355835659673712386509678791863505376799557041416486084968890996
171 53551509471085135828932349499701274206301038195717782351085262077758041495
172 141015847376249615083971384269642219877002959082052896119499714120840468155
173 371321056405375113554687264415660959991096139630996653729396526003377429576
174 977725296041659894718358744139599307745487011680905202126977387072598785725
175 2574363730577245673883488512383477331626581250441067616104415559045725756449
176 6778114618061216267643137090989595144628704252860375499486621538375192005020
177 17845717391862179447895914110141255106361657692764943778803625877180383993955
178 46983500639921511891883548990123248729268199866091032672968434308156947661479
179 123692436506835149356421572762739779741776608842852999851786034871162888309040
180 325632301734986125747542745254940877922250696433845926881398565561958017536681
181 857232295282397003468024550970105927643209022835473815177751989760717635795565
182 2256609571010624021831822995602601338435887929431564661808875492301588004062660
183 5940203551860458697971502811711348314331755895159398565334586424942219247535791
184 15636277500005283842739568479205169851132771587788177076295001507338195237762195
185 41157851060348004506273793369051689752119433233729592394765059333713570092259864
186 108332665602182032933504700817718758697810759378232433259543982478913000419327125
187 285137093397435392390482385910263635706015664329938747107283664821715683680141625
188 750474067622692735269245798201780437221759460633665094081013536157194322784048364
189 1975174520917111288414922955735043492999129579208329353468459739444057848646435195
190 5198322276435477963937223568834539204093706634881060135303767545386590642915601791
191 13680721240863364630284181303222175789196355537466789741048345690556357775406972160
192 36003355462269905173615920498361604010920378255725387984678376044592802349464776065
193 94746958261818176603777947111997882115925468852295672214892599204312364576159138181
194 249330844654684812530660421440508164106513078890714443768879765333304917622368523540
195 656107938580864998953816452098019729640224229965919806416481911329393951717842305479
196 1726486734392296210334685838916154261354333946855708602345891268491291001568490126955
197 4542971191630552972096318641949759644606690156001124733892432579119929681672727404520
198 11953789858298564700088605914768471206477299821498758172279803223958435865467658339949
199 31452868509628217770526429008562376986675986664148508768520926673049740752099047046225