1 1
2 2
3 3
4 8
5 21
6 38
7 55
8 80
9 144
10 168
11 174
12 195
13 314
14 377
15 682
16 987
17 2584
18 6360
19 6765
20 12238
21 13301
22 17711
23 34985
24 46368
25 54096
26 66483
27 87849
28 121393
29 219602
30 317811
31 684704
32 832040
33 1486717
34 2178309
35 3325460
36 3940598
37 5702887
38 6151102
39 10008701
40 14930352
41 17418744
42 21323385
43 23748363
44 28287105
45 39088169
46 44223166
47 70711162
48 102334155
49 179067025
50 267914296
51 701408733
52 1268860318
53 1836311903
54 4807526976
55 5608781472
56 9108359961
57 12586269025
58 22768774562
59 32951280099
60 86267571272