0 1
1 1
2 6
3 71
4 1336
5 35233
6 1205605
7 50905881
8 2561801682
9 149816972193
10 9988787022964
11 748036456826960
12 62173668375158492
13 5679720951862607185
14 565666934647950245036
15 61000592050512159666215
16 7081167417573729990425833
17 880392940186745320035692892
18 116716568126945929474191128277
19 16435629006906788528973417648025
20 2449869885406623723170606821990169
21 385361566188057296354213760448257186
22 63791769256415291774102528561463244765
23 11085378880271863993524409892570667746074
24 2017647549338826576377175085550454514778928
25 383844479555868806104686537714864531139039317
26 76183856635132460255191024390082074305062630586
27 15747712715767056160916660760866775283705145716105
28 3384753523903802800765742127347992199175350864426322
29 755356723432306074243229172707601908520832983432304305
30 174783193252648636336275910097593456458309971530612002427
31 41881138669367199503480567716190220180847411565346815406521
32 10379936546106192494599991741782313590250681758143795803229968
33 2657958817530523424690771783665413205687053456391686081564632758
34 702472929775417468390716899411160619314491696567889189778414515531
35 191433049226927456306483972237348229669438699353067156550647239431624
36 53741976204583121125946631654659698369263939908392497022341298810394982
37 15529096333423834618623282189942152011737797012299289755608748761986000217
38 4614897921019587971824503178204020422729716051123408571581679411871148612396
39 1409380469863177443900950880257018895759812525932145286711032721041244440677847
40 442007154466972648619253479431548961422788798592951700218014385473614156091041471
41 142254599552899096046478941184415674684773397467236698539104636548831406839162339128
42 46952154656340728087342760289817371232215360480203266645215342035804944921272002687110
43 15882804098532035740397051558424982416440758733080533493944340426023423407355919545674625
44 5503317099391103861678753986098425987598569007670519925022947426620911449056657507793101025
45 1952104019957005384053846666892822124383698487208273972838758879442876994962120954186809374624
46 708482362965379310107392861249616482156531175843778530440222534208135092464958233468777709502971
47 262954073609267485119500337115965876914132080835187574617155579704461401295980563303416792738740247
48 99756783753858026600162393902449324885174564540652257121568155541610145330249442198554621517754531368
49 38664528605707179354089854374407861432845873059821672793319606077563646178675855505382890687713931581384
50 15303663300426470789244247693342213289535759709492025041372662220550981435942412567526206268617807701041877