1 1
2 3
3 3
4 8
5 31
6 8
7 21
8 306
9 308
10 21
11 55
12 3014
13 11698
14 3034
15 55
16 144
17 29671
18 439644
19 439979
20 29860
21 144
22 377
23 292017
24 16509768
25 62776264
26 16518325
27 293848
28 377
29 987
30 2873693
31 619931605
32 8938090933
33 8936245171
34 620167586
35 2891636
36 987
37 2584
38 28278630
39 23277561783
40 1272224461900
41 4815375485520
42 1271770432077
43 23285438194
44 28455036
45 2584
46 6765
47 278273755
48 874033601365
49 181075284907525
50 2592572243795538
51 2592139704947730
52 181000238870646
53 874320487561
54 280009384
55 6765
56 17711
57 2738325414
58 32818427706942
59 25772100415484857