0 1
1 1
2 1
3 2
4 5
5 11
6 23
7 51
8 120
9 286
10 681
11 1636
12 3985
13 9803
14 24257
15 60338
16 150931
17 379501
18 958360
19 2429294
20 6179380
21 15769380
22 40361087
23 103579221
24 266471500
25 687098810
26 1775440421
27 4596689688
28 11922774513
29 30977768907
30 80615085087
31 210103228155
32 548352756656
33 1433053608502
34 3749792621955
35 9823459873696
36 25763598332203
37 67640679281845
38 177764620881688
39 467624137216382
40 1231239660220208
41 3244618658804936
42 8557417413699236
43 22587259756803820
44 59663814072533944
45 157714259498334100
46 417186396168699785
47 1104272141878960492
48 2924807080360806279
49 7751441877922588001
50 20555194803650573340
51 54538702023765425374
52 144784780932895162992
53 384562797104485353912
54 1021950023886308579667
55 2717079330224341016645
56 7227330111957718671072
57 19233104863648536408566
58 51204746162115541529925
59 136381057024383650027088
60 363391628477566694000337
61 968650527816397356623267
62 2583004902045403895647297
63 6890394365378354375579442
64 18387332593258746673994011
65 49084512089996269719082197
66 131074080379556243102947984
67 350131716723844304991007686
68 935587185614149531594819796
69 2500755976092036408031842076
70 6686345775124157336434151285
71 17882704415842087969560617691
72 47841076854798948033043235056
73 128023221044498051880227509562
74 342683672821498283744123918647
75 917512241425773304672813082112
76 2457203715794783647874892581819
77 6582312015365565497252013241573
78 17636850885911506054661252438280
79 47267895998213504568309607763782
80 126710212702003990627503079490320
81 339746234368208158360583250860720
82 911156584096650948743831255466528
83 2444130846592856044326384197850728
84 6557627892208680882916278515351528
85 17597779011071224701935265143505880
86 47234104503071334397466011336368908
87 126805555554611678095791533520020784
88 340489515223077845083448473462547092
89 914429512176550267964212136918587564
90 2456269276210671079955911696189720672
91 6599017032009257929408687530401769544
92 17732027225428682669712562170751268728
93 47655363333536515211879828891774279492
94 128096680468963391165355562050525341591
95 344377801198926459439270407222460013085
96 925981136896022884799288457035525711212
97 2490218343854372269452802007379702976514
98 6697915062349026417565323826976510655607
99 18018035042877175598885323398022605543144
100 48477420798096674503373660178937624157247
101 130447155103558076935695339415044374607969
102 351068226339033947937288948910498858091028
103 944950497212556113134364117534199486998130
104 2543818125215365073490464160566684726890376
105 6848909120572292440187407149841793562064312
106 18442254341539329515947719710698832368111632
107 49666414616742310991138465533712217856679500
108 133772480913400310747009026508196168398168740
109 360350327293480221834286431563619967390978456
110 970814497773245264632549040351239914115530133
111 2615771660677452664316595325795113442680001808
112 7048792539009223445057869714749041561049584591
113 18996782435413831362998261362327884823752093857
114 51202942059963409698690122971857388569253924112
115 138025228879986217785535728323452702151462917902
116 372108763724781784907044008974479032421046618724
117 1003294364896093784434501469956969816157635119460
118 2705410118218681384596145387399344194791763506803
119 7295975035666599313952348792821636012722256620541
120 19677880105933370835516981012973647135241409577520
121 53078334860014993138223076910523812676619901081958
122 143185672689870779631808801839090219427474954441397
123 386299757342461203120928016110491090485814917770016
124 1042296364136812647316481460814070945958542175281185
125 2812543590436378996964181075489587553249498328159435
126 7590107107479049363752224565941992653149031996544831
127 20485025846017171156900102941962438944245475915371803
128 55292277443931543791623628774276639388268769649835408
129 149255789747361572606515602065427682976726544262392150
130 402935980726625188585152005403949780898456069594465531
131 1087873733824119151984602466069873096727316911602638384
132 2937365200419745050798978682546271014287569582092021315
133 7931838469319079679041925224744626266022599375378278621
134 21420307408858067766826126722450010330309556391564267456
135 57851274554121097849889785254868171832733455305002286062
136 156255402623606090104577972529566774682967949106244375208
137 422076843877736773411233370659667200520935680421474199344
138 1140202240283424054679973792689421492499240322810496760788
139 3080389607933675887353681856906479473386817815340087047788
140 8322663430123066832975838796872861050520414086128157363208
141 22488033223638563245119761961152501361957457915550639310156
142 60767675320214855940312253993163095104391636123565583563315
143 164219729820112921723198267042322387403332095314991285709272
144 443822352701519403827844115024182640154648956925747400016329
145 1199564792801044356818024950453561372486550269951396132024615
146 3242414511292223574370795289566075598255628881567894430925152
147 8764824680449385204647515219002844197764416400163852951456578
148 23694492292820603093701405876397737080509963240790380286028428
149 64059075053899710753805852959546141124048358489475171497490812
150 173197898152389122598976190296637527403661716442719546038719697
151 468309417495470644079632424193409064410835601862229373680602415
152 1266342305503372240308416599328164811988761130996992131315667136
153 3424498089850513821485475138058182102377299572782060053318987378
154 9261257788929784365622874597861344467064166413193215984377883775
155 25047818134724295088353777858957242892649228527483648012361932160
156 67747983183170087190070010470529618705469434985210528850271490843
157 183252136458873694134815143304809308956175448788374754561942526277
158 495709907110386640728095791311726521938331749460463137260166744248
159 1341009035761506614250347445726994608255352186838322021698051964270
160 3627947935777718156122509031306780720347017028781278641849524771208
161 9815565212460105489938905874523278028995215519478527494708384105176
162 26557928608453489961523402405935518033535584388827700288926582954352
163 71861686462188773678666297971262216578958174023426468103267994992480
164 194457472290890391177064478953111052946834919746553324944235265682848
165 526229999864550435879628341430577282619624797124550001966916736660000
166 1424131268937061913892970761737172585545312632286906691399520077072640
167 3854318629462232714705902407448200765544763910352989165451714354105992
168 10432012654495198592968406238873207058115367514651137598375643415671096
169 28236523576204716911974946026574403554994721007833088450283923781553080
170 76432262013334733977223184202416073406631602854397668886656719286078120
171 206901817141839838241604287039102619438527119653160560322062719478965616
172 560110543019474121890238190442494343958066720474753483072210335054693128
173 1516368623794977219111200398948359678577710559820837166791724454184076840
174 4105416131503695595338596547748956851441833667183310299428974598894914100
175 11115543172233949643170513134389706187411544767883245568501640691826963484
176 30097128827904994446500168568327763768153257417359197325081201087019505344
177 81496711077887614849387306097547738893235873926596891807319125893426915144
178 220686366963173930757358864529116155978650377832837225630282320470331322868
179 597628236642820742859643748628759653445887235716103636974152399264209199104
180 1618477515738595955808213924078128818503118964346840520307247960316080866676
181 4383307828752476830703598686140046404396611661027461555907256582109118363404
182 11871806114527942504271728664681342560841874906178886170657118933600389265376
183 32155178948321943942224415464195801354161512855987363476746575485383508473032
184 87097195129369016251245779462629052390976707255195331125719912820995648302912
185 235926272028760077098663591954845000860435591111561591839315644748797902568032
186 639097526950029813150416938245535985646493817383759624246222339810720937963664
187 1731316490783842607573055682268730732673833951822888200239718889689387143448432
188 4690337518133253087788402149535159435134973110617021920979968680143231245883832
189 12707199106215434056374421728346964066752708814915150047939132767479773387803036
190 34428134689530218904792702586543184675736691182601405210450023795708059311136137
191 93281363337500775979287885845450122348655009754426047805179698361709334840767564
192 252751548880050409826489961313207782446109771875949759702646684976623850615479951
193 684873141781249343057893822195258104661054031545318298878968329907033814700730201
194 1855853264449572516307822105541322223795403164451209754133913633513848955802384396
195 5029144921346196217858870199132512856630003878280624962297324656728673344900136910
196 13628922084385066464011062724045199453662172274695220822148955877078643866192535296
197 36935632429526642881599569822462279343969219054020261504900609443243181611459670256
198 100102765530328895714392030452622180771843524390752482899807924956026655353163530657
199 271308220287285440356129789135343007609628414539557289522693886859594000480264794647
200 735353234681571546057290046445026350635676706193135277544550146545719417598724323392