1 1
2 4
3 12
4 47
5 170
6 750
7 3255
8 16010
9 81199
10 448156
11 2579626
12 15913058
13 102488024
14 698976419
15 4976098729
16 37195337408
17 289517846210
18 2352125666883
19 19841666995265
20 173888579505200
21 1577888354510786
22 14820132616197925
23 143746389756336173
24 1438846957477988926
25 14837955796126508528
26 157517190502875639772
27 1719158234230900487472
28 19274693020491822483434
29 221765241790477075080871
30 2616392167666533609072669
31 31625852763537516384291259
32 391388088788218638338245198
33 4955420961211987668640364802
34 64148307270183548812195773054
35 848486003037241135235030489691
36 11460664409953514636210757933260
37 157992422767751320460431820519785
38 2221769459190408122942690423575087
39 31855182954035992582379087262728025
40 465453033565020381706942748570292017
41 6927719100447983208440170068969089061
42 104987676675148306244430036000170328249
43 1619356650424106312871273076944051935356
44 25411729626890037300183609407498684865431
45 405556893292233892519504567218255276740480
46 6580228339714929592095435543485380233001353
47 108506006541458230903104783695466338600258234
48 1817810592171507354623335160609750897934932452
49 30930683443775909111334833931905694495202822700
50 534374802950757085793961500457632502262741897405