1 1
2 1
3 1
4 2
5 2
6 5
7 5
8 12
9 13
10 30
11 36
12 80
13 97
14 213
15 266
16 578
17 737
18 1589
19 2051
20 4408
21 5747
22 12333
23 16213
24 34737
25 45979
26 98367
27 131007
28 279902
29 374781
30 799732
31 1075793
32 2293193
33 3097415
34 6596787
35 8942350
36 19031088
37 25880367
38 55043561
39 75068945
40 159570624
41 218189681
42 463562890
43 3668558564
44 1349253345
45 1853265195
46 3934030462
47 5414289076
48 11488935164
49 15840716936
50 33602026804
51 46407854408
52 98411699678
53 136128825190
54 288589628811
55 399773173120
56 847284279874
57 1175300270127
58 2490334084379
59 3458800710751
60 7327149720971