0 1
1 1
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 47
10 106
11 235
12 551
13 1301
14 3159
15 7741
16 19320
17 48629
18 123867
19 317955
20 823065
21 2144505
22 5623756
23 14828074
24 39299897
25 104636890
26 279793450
27 751065460
28 2023443032
29 5469566585
30 14830871802
31 40330829030
32 109972410221
33 300628862480
34 823779631721
35 2262366343746
36 6226306037178
37 17169677490714
38 47436313524262
39 131290543779126
40 363990257783343
41 1010748076717151
42 2810986483493475
43 7828986221515605
44 21835027912963086
45 60978390985918906
46 170508699155987862
47 477355090753926460
48 1337946100045842285
49 3754194185716399992
50 10545233702911509534
51 29650945107763261531
52 83453838443384019701
53 235105687101888719584
54 662938933002209627441
55 1870953015095482429652
56 5284664207525664213829
57 14939085337180746355566
58 42263974955306727781419
59 119658805094937105691820
60 339028211512423891688777
61 961243233639785344919176
62 2727262741095797582221596
63 7742965484889942077995284
64 21997089323359313345245965
65 62530511740700762556497214
66 177860429663307725889568506
67 506196780047997923896917090
68 1441466514390993079627089660
69 4107027983726675748574105451
70 11707975085109065447981840723
71 33393376702424236289672201975
72 95292117715257766905774917747
73 272060601835578553646260100204
74 777106520339207273555977107291
75 2220731733613705624556577459989
76 6349023566288361498460378262949
77 18159669233225554314045397809352
78 51962991177347038094292652008233
79 148751315639081644600971284313911
80 425993902725552870237427186803242
81 1220442849627155768642016018665937
82 3497830604170469202903845457503189
83 10028668624620644992182332607081494
84 28763851562393387023260046860410189
85 82528937606397463492066759942909577
86 236873932549768979670225075165706000
87 680105921158354015451394217097159564
88 1953352862527071767266334857497900935
89 5612113171411162958611869451001568807
90 16129114526453014428399330969621997260
91 46369236460936604985435980533014104412
92 133346525334880183154734554212495821960
93 383586157123256981968757440598369542228
94 1103750283120809542081726218017034985435
95 3176893930023198882230778966195738823044
96 9146521863939247744757005452823121037239
97 26340746927568355448185930849816902815332
98 75878125200573260074116449602262928034021
99 218634714568656691720341715032648263880985
100 630134658347465720563607281977639527019590
101 1816590755234116182576716473285377263473023
102 5238273260501431590488500109552866164246550
103 15108606656328998025965732492896978218054634
104 43587689756421775337978578987089102846356553
105 125777939435831502624451932210770986615221997
106 363031542969646472040400578416264673975724110
107 1048049117295600818290841308050920845904525002
108 3026317441754180114783087343120300990600472574
109 8740597571800519967861000211782058203260993185
110 25249910851886927651512825423644528049790467849
111 72957337906955660010374038401371972435883640723
112 210846737891083769324040841869988292944132939392
113 609469513208043209462503183542255373127425334485
114 1762068292637118262281614521831276160519856073198
115 5095392393864781075828326792196265751291136995854
116 14737208148724267077691460313502493954951270393170
117 42631838360825482961539532455158165325379069299071
118 123348188293303897853680528217273125522875206507919
119 356952154555819622782747619646330381395761285391689
120 1033152520048854877807430091756234770759903219425807
121 2990851043156352256944055319773145916725163888584982
122 8659638987217794041922152816504524266325285128320294
123 25077152750952644390296542145200546189023439749881918
124 72632150876702650642024643986261612257563348845410127
125 210402386723641766444388777340695803363428274510154017
126 609596351160356402545548579350350143093372808788000307
127 1766456251203339756353651430010345214862415257870918965
128 5119542587030661433352301076347991082234604693164213390
129 14839734221999512662456385215102953867608189404462820264
130 43021618115267465696869237333175709309993559077318319227
131 124741799425668771652210028623915096260794300130981303927
132 361743659096828951548987467841219269331207687207801978699
133 1049186140027468409106624725658806177710572115710604328524
134 3043448204076362393100321053325760617159315927820231750001
135 8829581433928890759455121582865386699499321251481316059165
136 25619712281215139306296296416598478734660175083190884623684
137 74347681437733259721687898315115258470552772586354850928287
138 215783780944104550428138103611006137372901535453288783250262
139 626365043556465921978028967364242017684035484991815067458741
140 1818413916769245359157321004934713319826935913263667681398814
141 5279754069215928813294826193487804891262014275646630123567480
142 15331673561848030014174221506639831262264343852560391939164581
143 44526605098107971013345283213424199518332003410369540483751163
144 129331107589420808141279859168331809416207636951662717179629872
145 375698154302551813936496865808699598482466832036503063473289869
146 1091508323511403909570133116284491512387605601224620572523462198
147 3171511254878967098620210527421157347795437872549873738467262305
148 9216286783640403298312778815653383476565419315329431021032983432
149 26785239836666380531000179697620239524955402729278615062584894367
150 77854597863245593803382458410206749993828687629640764332291246132
151 226319254639998819945325659289816291893159818018423584187411479818
152 657970787299207956779739160070421458787028581420655719750559724290
153 1913105676243731028616906104026143773811945830664360313253886103411
154 5563113636150561822433411686959351832371946267096866705648842727089
155 16178673842498010806122498871688858787237627996161299619909800046771
156 47055818556446421131635009745168235542797220780218779790548745980443
157 136876404108751133673542735638888266798597129344924809306603989441339
158 398187949850854294172024061201778663631773061591757185413302051294546
159 1158487493564817216910314555122051038426401963003548747805141765862272
160 3370836964281925337339869160214226806012481280301769367230510860284845
161 9809045921790401011664918217654951431023949509921121676907858958718812
162 28546829459341129061019534173847802214024568779786244191076711133264793
163 83086519501701598721829652558553075321530484050309655432484700072605184
164 241849011371577683644364628462510042136667543612342482254811293474526180
165 704042099008548613145490393040759154213156515079413478526893478009475544
166 2049712799946318500321365512850502692132553482313081558987941328290438969
167 5967974876746246095136349663239702073896627859352872108481789473815402917
168 17378011259832093944883686699715197216734867964954686849109701034841690843
169 50607142040411429838370494074857962035403060715214576052820355573879249309
170 147387869749486706424606732595837801316284994270411635965806577123329294991
171 429288658737661854744603699939391281763701048614510288048895105172853185912
172 1250473205605492328652324249366393088405977060930194121626053427679567356450
173 3642807600690274790611874861805374707841064493313449453436324950061424439071
174 10612910949185372434293322647353527109842170547395447970776770840573688224083
175 30922089297618042995054156065014758662628869883300455271296717117395776131137
176 90102896448459731299167977262246816601984756042130716187667045469275890753341
177 262569260956584999851934218457997394923440617594650542595844853514255501776656
178 765215611292645181806881050646240925973992852880780475417395432744345957603822
179 2230273789082090321755539442783700201444813352077661083392902926235827871755023
180 6500796542785541223708685574350747551917347770343511085479226714248864725046787
181 18949974255451673584868367585309173017444551445824784014260818973875160803548257
182 55243852816936980287628713820438855409540229198237665585929642400300754151241148
183 161061676035336956950128579594581668483674046569190701722066881344807621398639011
184 469605341854232567612272211263531144573151958108778323555144809771552906232865358
185 1369323459926742679952608201147121609775030465584696914333783893720962000644388684
186 3993106809338385045532279372865666925193790767402036054000763481819806423681628246
187 11645209898910862467833577614633155994128245588342206417848797089657375452176776349
188 33963691962271341367604319631064147736088921438283266278944044820715062588661068618
189 99063419018850506404041008414510722462438964801786596577021801887489568419619099020
190 288963010503327141303436810960435570375562139390295662777413482341210574122229958615
191 842949181530341148253323293862851096438620603216798047374062534039278621058708753079
192 2459180559464650274844537789944268138393732394819164713996997030415399127612626745920
193 7174787007320874394355918210604811337148065695233351988008929541625972846502354182768
194 20934224400649387890564574592832821206689833441233944135276915042159933733150628505148
195 61084876746222932913471054556881622701470546538902706621801775011671312389226439108266
196 178253963911567448718539677470269366457261398317566121545653246063669699993805160076905
197 520203255485825031066534255066565487691239721540705418541494299445317107794800261806991
198 1518221098532025766390210623357302188595618901954375336913671719927603599168484235697895
199 4431235004544441772281398304867255670100112318015436178141434503250929735395782376923371
200 12934274321022263177657153735859463761412628172227329702691972880376944226795479203692924