1 1
2 3
3 3
4 6
5 31
6 6
7 13
8 252
9 252
10 13
11 28
12 2113
13 6711
14 2113
15 28
16 60
17 17684
18 190756
19 190756
20 17684
21 60
22 129
23 147920
24 5374720
25 18636989
26 5374720
27 147920
28 129
29 277
30 1237439
31 151592441
32 1804472268
33 1804472268
34 151592441
35 1237439
36 277
37 595
38 10351593
39 4274867564
40 174820457922
41 597819977898
42 174820457922
43 4274867564
44 10351593
45 595
46 1278
47 86594795
48 120554575328
49 16936005698353
50 198296512455330
51 198296512455330
52 16936005698353
53 120554575328
54 86594795
55 1278
56 2745
57 724396370
58 3399703708400
59 1640717334488903