1 1
2 3
3 2
4 6
5 5
6 4
7 10
8 23
9 12
10 7
11 39
12 9
13 97
14 24
15 164
16 484
17 2759
18 5044
19 109
20 32334
21 114605
22 216960
23 8
24 14
25 252
26 785135
27 5503557
28 28
29 39222428
30 75703838
31 548300521
32 1496
33 2063337476
34 4008153424
35 29523940595
36 3858
37 112174606866
38 834662735468
39 11
40 12216544412251
41 46869706826111
42 91863051753749
43 353309274043672
44 693277761182927
45 27234
46 2672216201073443
47 303412513204409270
48 81
49 1175714987819161097
50 8984497527582932186
51 17704710368847822518
52 527742732449429008202
53 1041221560031169312316
54 562074
55 8005230195488375125992