1 1
2 3
3 10
4 36
5 136
6 596
7 2656
8 13187
9 68226
10 381572
11 2233091
12 13940407
13 90981030
14 626911429
15 4509031955
16 33987610040
17 266668955183
18 2180991690286
19 18512572760155
20 163103174973092
21 1487228204311039
22 14027782824491946
23 136585814043190619
24 1371822048393658001
25 14190528438090988629
26 151060058089295609824
27 1652829890541970755354
28 18573037525032377706130
29 214134892660758236076396
30 2531124701820281659044587
31 30648014807655015546257635
32 379886425847032267468127513
33 4816803480539808671754361130
34 62437554450212622709215018626
35 826883365630372552363960303334
36 11181713232547654701383006361048
37 154311566941084114144837205628463
38 2172163574064579479733100557385678
39 31172810626634194976693783926710073
40 455876801002802592046040363047659722
41 6790686039382308602946406131881069337
42 102989139983760695505338816158599595754
43 1589663747457300742207524636986894225476
44 24962506201189354694591330810081564425892
45 398639227774302317859676659786587543771971
46 6471841879721401507585962470915781908101935
47 106778800582421466762528621320911661407894496
48 1789826469848303954416750862053495654688016152
49 30469867461418211429378078652592834612292526124
50 526664898412930713322039765055220151449582082317